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Abstract 

This is the third in a series on configurations in an abelian category A. 
Given a finite poset (7, X), an (7, ^-configuration (a, l, it) is a finite col- 
lection of objects <t(J) and morphisms l(J,K) or ir(J,K) : cr(J) — > cr(K) 
in A satisfying some axioms, where J, K are subsets of 7. Configurations 
describe how an object X in A decomposes into subobjects. 

The first paper defined configurations and studied moduli spaces of 
configurations in A, using the theory of Artin stacks. It showed well- 
behaved moduli stacks Ob) a, SW(7, ^<)a of objects and configurations in A 
exist when A is the abelian category coh(P) of coherent sheaves on a pro- 
jective scheme P, or mod-KQ of representations of a quiver Q. The second 
studied algebras of constructible functions and stack functions on Ob) a- 

This paper introduces (weak) stability conditions (r, T, ^) on A. We 
show the moduli spaces Obj" s , Obj°, Obj" t (r) of r-semistable, indecom- 
posable r-semistable and r-stable objects in class a are constructible sets 
in Ob) a, and some associated configuration moduli spaces M ss , M s i, M s t, 
■Ms S , Msi, Mst (J> X, k, t)a constructible in 371(7, ~<)a, so their character- 
istic functions 5^, 5^, 8^(t) and S BB , . . . , 5 s t(7, X, re, r) are constructible. 

We prove many identities relating these constructible functions, and 
their stack function analogues, under pushforwards. We introduce inter- 
esting algebras Ti^, 7i^°, 7i? a , n° of constructible and stack functions, 
and study their structure. In the fourth paper we show 7i? a , . . . , 7V° are 
independent of (r, T, and construct invariants of A, (r, T, 

1 Introduction 

This is the third in a series of papers [9-11] on configurations. Given an abelian 
category A and a finite partially ordered set (poset) (7, X), we define an (7, -<)- 
configuration (a, l, n) in A to be a collection of objects o~( J) and morphisms 
t( J, Ti') or 7r( J, iV') : <x( J) — > cr(A") in A satisfying certain axioms, for J, K C 7. 

The first paper [9] defined configurations, developed their basic properties, 
and studied moduli spaces of configurations in A, using the theory of Artin 
stacks. It proved well-behaved moduli stacks £>bj.4, £E7t(I, d^A °f objects and 
configurations exist when A is the abelian category coh(P) of coherent sheaves 
on a projective K-scheme P, or mod-KQ of representations of a quiver Q. The 



second [10] defined and studied infinite-dimensional algebras of constructible 
functions and stack functions on Dbj.4, motivated by Ringel-Hall algebras. 

Configurations are a tool for describing how an object X in A decomposes 
into subobjects. They are especially useful for studying stability conditions on 
A, which are the subject of this paper. Given a stability condition (r, T, ^) on 
A, objects X in A are called r-semistable, r-stablc or r-unstable according to 
whether subobjects S CX with S ^ 0, X have r([S]) ^ t([X]), t([S}) < t([X]), 
or r([5]) > r([X]). Examples of stability conditions include slope functions, and 
Gieseker stability of coherent sheaves. 

We also define weak stability conditions, which include /i-stability and purity 
for coherent sheaves. When (r, T, $C) is a weak stability condition each X E A 
has a unique Harder-Narasimhan filtration by subobjects — Aq C ■ ■ • C A n = X 
whose factors Sk — A^/Ah-i are r-semistable with r([Si]) > ••• > r([5„]). 
If (r, T, ^) is also a stability condition each r-semistable X has a (nonunique) 
filtration with (unique) r-stable factors Sk with r([Sfc]) = r([X]). Thus, r- 
stability is well-behaved for stability conditions but badly behaved for weak 
stability conditions, though r-semistability is well-behaved for both. 

We form moduli spaces Obj" s , Obj °j , Obj " t (r) of r-semistable, r-semistable- 
indecomposable and r-stable objects in class a in K(A), and moduli spaces 
M ss , M s i, M s t, Ms S , M^, Mg t (I, ^, k, t)a of (I, ^-configurations (a, l,tt) in 
which the smallest objects o-({i}) for i S I lie in Obj £j j l \ Obj Obj £j (r) , 
and (a, l, tt) is 6esi for A^*(- ■ • )a- It is a central, and unconventional, feature 
of our approach that we regard these not as spaces in their own right, but as 
constructible sets in the stacks Dbj^4, VJl(I, d?)Ai so their characteristic functions 
S" s , 5^, <5f t ( T ) an d 3 SS , ■ ■ ■ , 8st{I, K i T ) are constructible functions. 

This has a number of ramifications. Firstly, our approach is helpful for com- 
paring moduli spaces, and especially for understanding how Obj" s (r) changes 
when we vary (r, T, ^), as we are not comparing two different varieties, but two 
subsets of the same stack Dbj^. Secondly, Obj" s (r) is a set of isomorphism 
classes, not of S-equivalence classes. This is better for studying the family 
of ways a r-semistable X may be broken into r-stable factors. But it means 
Obj" s (r) is not a well-behaved topological space, as it may not be Hausdorff, for 
instance. Because of this, in [11] we focus on 'motivic' invariants of constructible 
sets such as Euler characteristics and virtual Poincare polynomials. 

We begin in [J2]with background on abelian categories, constructible sets and 
functions, and stack functions on Artin K-stacks, following [7,8]. Stack functions 
are a universal generalization of constructible functions, containing more infor- 
mation. Section [3] reviews the previous papers [9,10], and ^defines (weak) sta- 
bility conditions (r, T, ^) on A. If (r, T, ^) is permissible Obj" s , Obj" ; , Obj" t (r) 
and Mss, ■ ■ ■ , -M^/, d:, K > t )a ar e constructible sets. We give examples of per- 
missible (weak) stability conditions on A — mod-KQ and A = coh(P). 

Sections [5] and [6] prove identities relating the six families of constructible 
functions <5 SS , 5 s i, S st , S^., 5^, 3^(1, -<, k, t). These depend on theorems on the 
Euler characteristics of parts of moduli spaces, and encode facts about the 
family of ways of decomposing a r-semistable object into r-stable factors, and 
so on. One conclusion is that each of the six families determines the other five. 
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Section [7] studies the algebras of constructible functions 7iP a ,7i*° on Ob) a 
generated by CF stk (<r(/))<5 ss (7, <, k, t), S" s (t) respectively, for all (I,^,K),a. 
Denning Lie algebras £P a ,£*° to be the intersections of H£ a , W*° with the Lie 
subalgebra CF md (Dbj^) C CF(Dbj^) supported on indecomposables in A, we 
construct generators of H P . a , lying in £P a , and so show Ti.^ a , 7i*° are the 
universal enveloping algebras of £P a , 

Finally, Sj8] generalizes the results of ££T] from constructible functions to 
the stack functions of [8] , giving stack (Lie) algebras 7Y pa , 7Y*°, £P a , £*°. The se- 
quel [11] will show the (Lie) algebras H^ a , . . . , £}° are independent of (r, T, ^), 
so that many of our identities here and in [11] can be regarded as change 
of basis formulae in TL^ a , . . . , C}° . It also discusses systems of invariants of 
A, (t, T, ^) 'counting' r-semistable objects and configurations, and their identi- 
ties and transformation laws. These can often be interpreted using morphisms 
from W P . a , . . . , £'° to an explicit (Lie) algebra, as in [10, §6]. 

A subsequent paper [12] explains how to encode some of the invariants of 
[11] into holomorphic generating functions on the complex manifold of stability 
conditions. These satisfy an interesting p.d.e., that can be interpreted as the 
flatness of a connection. The material of $7] will be important in [12]. 

Acknowledgements. I would like to thank Tom Bridgeland for many inspiring 
conversations and for being interested, Frances Kirwan, Andrew Kresch and 
Burt Totaro for help with moduli spaces and stacks, and Alastair King and 
Richard Thomas for useful conversations. I was supported by an EPSRC Ad- 
vanced Research Fellowship whilst writing this paper. 

2 Background material 

We begin with some background material on abelian categories in £|2.1i and 
Artin stacks, constructible functions and stack functions in i )2. 21 - £12.41 

2.1 Abelian categories 

Here is the definition of abelian category, taken from [2, §11.5]. 
Definition 2.1. A category A is called abelian if 

(i) Hom(A, Y) is an abelian group for all X, Y 6 A, and composition of 
morphisms is biadditive. 

(ii) There exists a zero object € A such that Hom(0,0) = 0. 

(iii) For any X,Y G A there exists Z 6 A and morphisms lx ■ X — > Z, 
iy : Y — > Z, ix x ■ Z — » X , 7ry : Z — > Y with ttx ° i>x — idx, ° ty = idy, 
lx ° ttx + ty° 7ry = idz and ttx t>y = ^y = 0. We write Z = X © Y , 
the direct sum of X and Y. 

(iv) For any morphism / : X — > Y there is a sequence K-^X^I^Y-^C in A 
such that j o i = /, and K is the kernel of /, and C the cokernel of /, and 
I is both the cokernel of k and the kernel of c. 
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In an abelian category we can define exact sequences as in [2, §11.6]. A 
short exact sequence — > X^Y-^Z — > in A is called split if there exists a 
compatible isomorphism h : A © Z — > Y. The Grothendieck group K (A) of .4 
is the abelian group generated by Obj (.4.) , with a relation [Y] = [X] + [Z] for 
each short exact sequence O^X^Y^Z^O in A. Throughout the paper 
K (A) will mean the quotient of K (A) by some fixed subgroup. Subobjects of 
objects in A are analogous to subgroups of an abelian group. 

Definition 2.2. Let A be an abelian category and X e A. Two injective 
morphisms i : S — > X, i' : S' — > X are called equivalent if there exists an 
isomorphism /i : 5 — > S' with i = i' o h. A subobject of X is an equivalence 
class of injective i : S — > X. Usually we refer to 5 as the subobject, taking i 
and the equivalence class to be implicitly given, and write S C X to mean 5 is 
a subobject of X. If S,T C X are represented by i : S — > A and j : T — > A, we 
write 5 C T C A if there exists a : S —> T with i = j o a. 

We call .4 artinian if for all A G ^4, all descending chains of subobjects 
• • • C A 2 C Ai C A stabilize, that for all n > 0. We call A 

noetherian if all ascending chains of subobjects A\ C A 2 C • • • C A stabilize. 

2.2 Introduction to Artin K-stacks 

Fix an algebraically closed field IK throughout. There are four main classes of 
'spaces' over K used in algebraic geometry, in increasing order of generality: 

IK- varieties C K-schemes C algebraic K-spaces C algebraic K-stacks. 

Algebraic stacks (also known as Artin stacks) were introduced by Artin, gen- 
eralizing Deligne-Mumford stacks. For a good introduction to algebraic stacks 
see Gomez [4], and for a thorough treatment see Laumon and Moret-Bailly [15]. 
We make the convention that all algebraic K-stacks in this paper are locally of 
finite type, and K-substacks are locally closed. 

Algebraic K-stacks form a 2-category. That is, we have objects which are 
K-stacks 3",©, and also two kinds of morphisms, 1- morphisms (f>, ip : $ — > © 
between K-stacks, and 2-morphisms A : (f> — > ip between 1-morphisms. An 
analogy to keep in mind is a 2-category of categories, where objects are cate- 
gories, 1-morphisms are functors between the categories, and 2-morphisms are 
isomorphisms (natural transformations) between functors. 

We define the set of K-points of a stack. 

Definition 2.3. Let $ be a K-stack. Write J(K) for the set of 2-isomorphism 
classes [x] of 1-morphisms x : SpecK — > Elements of #(K) are called K- 
points, or geometric points, of J. If <j> : 5 — * © is a 1-morphism then composition 
with </> induces a map of sets 0» : #(K) — > <5(K). 

For a 1-morphism x : Spec K — > 3", the stabilizer group Isor (x) is the group 
of 2-morphisms x — > x. When $ is an algebraic K-stack, Isok(x) is an algebraic 
K-group. We say that 3 has affine geometric stabilizers if Isok(x) is an affinc 
algebraic K-group for all 1-morphisms x : Spec K — > 3". 
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As an algebraic K-group up to isomorphism, Isok(:e) depends only on the 
isomorphism class [x] G of x in Hom(Spec K, If : $ — > © is 

a 1-morphism, composition induces a morphism of algebraic K-groups </>» : 
Iso K ([z]) -> Isok(0*([o;])), for [x] G S'(K). 

One important difference in working with 2-categories rather than ordinary 
categories is that in diagram-chasing one only requires 1-morphisms to be 2- 
isomorphic rather than equal. The simplest kind of commutative diagram is: 




by which we mean that J, ©, Sj are K-stacks, 0, ip, \ are 1-morphisms, and F : 
ip o cj) — > ^ is a 2-isomorphism. Usually we omit -F, and mean that tp o = \. 

Definition 2.4. Let : # — ► j5, ip : (& — > S) be 1-morphisms of K-stacks. Then 
one can define the fibre product stack $ x^^^ ©, or J Xfi © for short, with 
1-morphisms 7Tj, 7r® fitting into a commutative diagram: 

© 

A commutative diagram 

© 

is a Cartesian square if it is isomorphic to ([1]), so there is a 1-isomorphism (£ = 
5xjj(6. Cartesian squares may also be characterized by a universal property. 

2.3 Constructible functions on stacks 

Next we discuss constructible functions on K-stacks, following [7]. For this 
section we need K to have characteristic zero. 

Definition 2.5. Let $ be an algebraic K-stack. We call C C ^(K) constructible 
if C = Uie-T^(^)' wnere {-Si : i G /} is a finite collection of finite type alge- 
braic K-substacks of We call S C 5"(K) locally constructible if S (~l C is 
constructible for all constructible C C #(IK). 

A function / : ^(K) — > Q is called constructible if /(^(K)) is finite and 
/ (c) is a constructible set in 3*(K) for each c G /(^(K)) \ {0}. A function 
/ : $(K) — > Q is called locally constructible if f ■ 5c is constructible for all 
constructible C C ^(K), where 5c is the characteristic function of C. Write 
CF(3 r ) and LCF(3 r ) for the Q- vector spaces of Q- valued constructible and locally 
constructible functions on J. 

Here [7, §4] are some important properties of constructible sets. 
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Proposition 2.6. Let be algebraic K-stacks with affine geometric stabiliz- 
ers, 4> : ^— >(5 a 1-morphism, and A, B C ^(K) constructible. Then AUB, A(~\B 
and A\B are constructible in and (f>*(A) is constructible in (3(K). 

Following [7, Def.s 4.8, 5.1 & 5.5] we define pushforwards and pullbacks of 
constructible functions along 1-morphisms. 

Definition 2.7. In [7, §3.3] we define the Euler characteristic %(• • • ) of con- 
structible subsets in K-schemes. In [J5]we use the fact [7, Th. 3.10(vi)] that 

X(K" 1 ) = 1 and x(KP m ) = m + 1 for all m ^ 0. (2) 

Let $ be an algebraic K-stack with affine geometric stabilizers, and C C $(K) 
a constructible subset. Then [7, Def. 4.8] defines the naive Euler characteristic 
X na (C) of C. It is called naive as it takes no account of stabilizer groups. For 
/ 6 CF(S), define X na (ZJ) m Q by X " a (S, /) = E ce/ ( W M0} ^(/"'W)- 

Let be algebraic K-stacks with affine geometric stabilizers, and <f> : $ — > 
(5 a representable 1-morphism. Then for any x G i?(K) we have an injective 
morphism : Isok(x) — > Isok(0*(x)) of affine algebraic K-groups. The image 
0* (Isor (x)) is an affine algebraic K-group closed in Isor (</>* (a;)) , so the quotient 
Isok (<t>* {%)) /</>* (Isok (x)) exists as a quasiprojective K- variety. Define a function 
?7i0 : £(K) -> Z by m^(x) = x(lso K (<^)*(a;))/(/)*(Iso K (a;))) for x e #(!£). 

For / G CF(30, define CF stk (0)/ : 0(K) -> Q by 

GF 8tk (</»)/( 2/ ) = x na (^, ro, • / • for y e <B(K), 

where is the characteristic function of </>~ 1 ({y}) C 0(K) on (S(K). Then 

CF stk (<?(>)*: CF(S r ) -> CF(<S) is a Q-linear map called the stack pushforward. 

Let 9 : $ — > © be a finite type 1-morphism. If C C ©(K) is constructible 
then so is d- l (C) C £(K). It follows that if / 6 CF(<5) then /o0* lies in CF(#). 
Define the pullback 9* : CF(6) -» CF(S') by 0*(/) = / o 0*. It is a linear map. 

Here [7, Th.s 5.4 & 5.6 & Def. 5.5] are some properties of these. 

Theorem 2.8. Let be algebraic 'K-stacks with affine geometric sta- 

bilizers, and [3 : $ — > (5, 7 : — * Sj be 1-morphisms. Then 

CF stk ( 7 o f3) = CF stk ( 7 ) o CF stk (/3) : CF(ff) -► CF(£), (3) 

( 7 o/3)*=/?*o 7 *:CF(£)^CF(S), (4) 

supposing f3, 7 representable in and of finite type in (jj). J/ 

is a Cartesian square with 

r], <f> representable and 

9,ip of finite type, then 

the following commutes: 




CF(C) ^CF(6) 

(T(2)^3-CF(*j. 



(5) 



As discussed in [7, §3.3] for the K-scheme case, equation ([3]) is false for 
algebraically closed fields K of characteristic p > 0. The definitions and results 
above all have analogues for locally constructible functions, [7, §5.3]. 
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2.4 Stack functions 

Stack functions are a universal generalization of constructible functions intro- 
duced in [8]. Here [8, Def. 3.1] is the basic definition. Throughout K is alge- 
braically closed of arbitrary characteristic, except when we specify charK = 0. 

Definition 2.9. Let J be an algebraic K-stack with affine geometric stabilizers. 
Consider pairs (iiR, p), where 91 is a finite type algebraic K-stack with affine 
geometric stabilizers and p : 9t — > $ is a representablc 1-morphism. We call two 
pairs (9t, p), (91',/?') equivalent if there exists a 1-isomorphism i : 91 — ► 91' such 
that p' o i and p are 2-isomorphic 1-morphisms 91 — ► Write [(91, p)\ for the 
equivalence class of (91, p) . If (91, p) is such a pair and 6 is a closed K-substack 
of 91 then (6,p|@), (91 \ 6,p|<n\e) are pairs of the same kind. Define SF(#) to 
be the Q-vector space generated by equivalence classes [(91, p)\ as above, with 
for each closed K-substack & of 9i a relation 

[(X,p)] = [(e,p\e)} + [(X\e,p\n\ 6 )}. 



In [8, Def. 3.2] we relate CF(£) and SF(£). 

Definition 2.10. Let $ be an algebraic K-stack with affine geometric stabilizers 
and C C £(K) be constructible. Then C = JJ" =1 9L,(K), for 9li, . . . ,9t„ finite 
type K-substacks of Let p, : 9ti — > 3" be the inclusion 1-morphism. Then 
[(9li,pi)] e SF(£). Define £ c = E"=i[( 9<t »)P»)] e SF (#)- We think of this stack 
function as the analogue of the characteristic function 5c G CF(S') of C. Define 
a Q-linear map i 5 : CF($) -> SF(£) by = £o#ce/(3(K)) c • 5/-i( c ). For K 

of characteristic zero, define a Q-linear map 7r| tk : SF(#) — > CF(#) by 

4 tk (EIU MC*. ft)]) - Er=i * CF stk (p,)i^, 

where 1«h 4 is the function 1 in CF(9lj). Then [8, Prop. 3.3] shows 7r| tk oi^ is the 
identity on CF(S'). Thus, i$ is injective and 7r| tk is surjective. In general is 
far from being surjective, and SF(S') is much larger than CF(#). 

In [8, Def. 3.4] we define pushforwards, pullbacks and tensor products. 

Definition 2.11. Let <p : >(5 be a 1-morphism of algebraic K-stacks with 
affine geometric stabilizers. For <f> representable, define the pushforward : 
SF(SHSF(0)by0» :E?=i ft)] >— £?=i 0°Pi)]- For of finite 

type, define the pullback <j>* : SF((S)^SF(£) by 

The iercsor product : SF(£) x SF(<3) -> SF(£ x (5) is 

(E™ i CiKDti,^)])® (E;=i dAi&j,^)]) =E iJ ^[(5* x 6,, p 4 x ffj )]. 
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Here [8, Th. 3.5] is the analogue of Theorem 



Theorem 2.12. Let £, J, 25, be algebraic K.-stacks with affine geometric sta- 
bilizers, and P : $ — > 25, 7 : 25 — * 9) be l-morphisms. Then 

(7 o /?)* = 7 * ° A : SF(ff) -» SF($), (7 ° /?)* = 0* ° 7* : SF(£) -» SF(£), 

/or /3,7 representable in the first equation, and of finite type in the second. If 

is a Cartesian square with SF((£) *- SF(25) 

rj, <f> representable and I 
0, V* of finite type, then 

the following commutes: SF(30 *■ SF(^). 




In [8, Prop. 3.7 & Th. 3.8] we relate pushforwards and pullbacks of stack 
and constructible functions using , 7r| tk . 

Theorem 2.13. Let K. have characteristic zero, 3, 25 be algebraic K-stacfcs with 
affine geometric stabilizers, and <f> : 3" — > © &e a 1-morphism. Then 



(a) (j)*oi0—i^o(j)* : CF(25) — >SF(3 r ) i/ is of finite type; 



(b) 7rg k = CF stk (» o7if k : SF(5) -> CF(25) if is representable; and 

(c) 7r" tk of = f o 7rg k : SF(25) -» CF(#) if is o//?mte type. 



In [8, §5.2] we define projections IT" : SF(30 — > SF(5) which project to stack 
functions whose stabilizer groups have 'virtual rank' n. 

In [8, §3] we define local stack functions LSF(5), the analogue of locally 
constructible functions. Analogues of Definitions l2.10Tl2.11l and Theorems l2.12| - 
12.131 hold for LSF(S'), with differences in which l-morphisms are required to be 
of finite type. We also study enlarged versions SF(ff),LSF(ff) of SF(#), LSF(S) 
in which the l-morphisms p of Definition 12.91 are not supposed representable. 

In [8, §4— §6] we define other classes of stack functions SF, SF, SFfff, T. A). 
SFjSFt&^A^SFjSF^e,^) 'twisted' by a motivic invariant T or 9 of K- 
varieties, taking values in a Q-algebra A, A° or f2; the basic facts are explained 
in [10, §2.4— §2.5] . All the above material on SF(- • ■ ) applies to these spaces, 
except that 7r| tk ,n" are not always defined. For the purposes of this paper the 
differences between these spaces are unimportant, so we shall not explain them. 



3 Background on configurations from [9, 10] 

We now recall in ^3.11 and ^3.21 the main definitions and results from [9] on 
(I, ^-configurations and their moduli stacks that we will need later, and in 
£13.31 some facts about algebras of constructible and stack functions from [10]. 



8 



3.1 Basic definitions 



Here is some notation for finite posets, taken from [9, Def.s 3.2, 4.1 & 6.1]. 

Definition 3.1. A finite partially ordered set or finite poset (/, ■<) is a finite set 
/ with a partial order /. Define J C I to be an f-set if i € I and h,j £ J and 
h^i<j implies i G J. Define to be the set off-sets of I. Define Q {1 ^) to be 

the subset of (J, K) £ F a,<) x J 7 ^,^) such that J C A, and if j G J and k £ K 
with fcri?, then k £ J. Define W (Ji -<) to be the subset of (J, if) G F(t,D x J-^^ 
such that K £ J, and if j e J and k £ K with fc^j, then j G X. 

Let / be a finite set and ^, < partial orders on / such that if i^j then i < j 
for i,j G I. Then we say that < dominates ^. Let s be the number of pairs 
£ I x I with i <j j but i^j- Then we say that < dominates ^ by s steps. 

A partial order < on / is called a fofaZ order if i < j or J < i for all i, j £ I. 
Then (J, <) is canonically isomorphic to ({1, . . . , n}, ^) for n — \I\. Every 
partial order ^ on / is dominated by a total order <. 

Wc define (I, ^.)- configurations, [9, Def. 4.1]. 

Definition 3.2. Let (I, be a finite poset, and use the notation of Definition 
13.11 Define an (I, ^-configuration (a, i, tt) in an abelian category A to be maps 
a : T (I ^ — > Obj(.A), t : £(/,-<) — » Mor(^4), and 7r : H^,^ — > Mor(„4), where 

(i) cr(J) is an object in *4 for J G with tr(0) = 0. 

(ii) l(J,K) : a(J)^a(K) is injective for (J,K)£Q (I ^ ) , and t( J, J) =id CT (j). 

(iii) 7r(J,K):a(J)^a(K) is surjective for (J,K)£TL {I ^ } , and tt( J, J) = id CT (j). 

These should satisfy the conditions: 

(A) Let (J, K) £ G(i,-<) and set L = K \ J, Then the following is exact in A: 

*■ o-( J) — U- <j(K) — U- a{L) 0. 

(B) If (J, K) £ g {1 ^ and [K, L) £ g (I ^ then l(J, L) = i(K, L) o l(J, A). 

(C) If (J, K) £ H {1 ,^ and (A, L) £ H (I ^ then tt( J, L) = %(K, L) o vr( J, if). 

(D) If (J,JQ G and (A, L) G then 

n(K, L) o l{J, A) = l(J n L, L) o tt(J, J n L). 

A morphism a : (a, i, 7r) — » (a 7 , t',7r') of (I, ^-configurations in .A is a 
collection of morphisms a( J) : cr(J) — > cr'(J) for each J G •T 7 ^) satisfying 

a(A) o t (J, X) = l'(J, A) o a( J) for all ( J, if) G and 

a(K)ow(J,K) = n'(J,K)°a(J) for all ( J, A") G 

It is an isomorphism if a(J) is an isomorphism for all J £ 

In [9, Prop. 4.7] we relate the classes [c(J)] in Kq(A). 
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Proposition 3.3. Let (u,l,tt) be an (I, ^) -configuration in an abelian category 
A. Then there exists a unique map «;:/—> Kq(A) such that [cr(J)] = K (J) 
in Kq(A) for all f-sets J C I. 

Here [9, Def.s 5.1, 5.2] are two ways to construct new configurations. 

Definition 3.4. Let (I, ^) be a finite poset and J £ Then (J, <) is also 

a finite poset, and T^.^, G(j,<), ^i(j,<) Q F (I Q {[ H (I ^ y Let (cr, l,tt) be an 
(I i ^)-configuration in an abelian category A. Define the (J, ^)- subconfiguration 
(cr',i',7r') of (o-,t,7r) by a' = cr|^ ( 7 d) , t' = t|e (J i) and i"' = 7r| W(J=n . 

Let (/, ;<), (X, <) be finite posets, and <j) '■ I—>K be surjective with i<j im- 
plies <(f>{j). Then </> _1 maps ^jca^^^.H^^, -> J 7 ^^, ^ ( /,^), W (Jid) . 
Let (<t, i, 7r) be an (J, ^-configuration in an abelian category .A Define the 
quotient (K, <)- configuration (5", t, 7r) by = cr(0 _1 (A)) for A 6 ^i,k<), 

Z{A,B) = l{4>- 1 {A),^- 1 {B)) for (A, B) e and jf(i4,S) = Tr^" 1 ^), 

for (il, B) eW (K ,<)' We call (o~, t,7r) a refinement of (cr, t, tt). 

Following [9, Dcf. 6.1] we define improvements and 6es£ configurations. 

Definition 3.5. Let (J, ;<) be a finite poset and < a partial order on I domi- 
nating <, as in Definition 13.11 Let A be an abelian category. For each (J, re- 
configuration (a, L, 7r) in .A we have a quotient (/, <)-configuration (a, I, #), as 
in Definition 13.41 with ^ = id : J — ► /. We call (cr, i, n) an improvement or an 
(jfj ^-improvement of (<7, t, 7r), and a strict improvement if < are distinct. If 
<! dominates ^ by s steps we also call (cr, t, 7r) an s step improvement of (cr, I, n). 
We call an (J, <)-configuration (tr, t, fr) best if there exists no strict improvement 
(cr, t, 7r) of (cr, t, 7r). Note that improvements are a special kind of refinement. 

In [9, Prop. 6.9 & Th. 6.10] we classify one step improvements and prove a 
criterion for best (I, ^-configurations. Recall that a short exact sequence — > 
X^Y^Z^0in„4is spte if there is a compatible isomorphism Y = X © Z. 

Theorem 3.6. Let (I, <) 6e a /mite poset. Call i,j 6 7 consecutive i/ i<j 

wii/i i^i, &u£ iftere exists no k e I with i^k^j and i^k^j. That is, i,j are 
distinct with i < j, and no other fee / lies between i,j in the order <. 

An (I, ^-configuration (cr, t, 7r) m an abelian category A is best if and only 
if for all consecutive i,j in L, the following short exact sequence is not split: 

^Cr({l}) ^cr({l,j}) ^0-{{j}) *"0. (6) 

Suppose i,j are consecutive, and ^ is split. Define < on I by a<b if 
a < b and a^i, b^j, so that < dominates ^ 6?/ one step. T/ien t/ie (7, ^)- 
improvements of (a,L,n) are in 1-1 correspondence with Hom(cr({j}), o({i})). 



3.2 Moduli stacks of configurations 

Here [9, Assumptions 7.1 & 8.1] is the data we require. 
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Assumption 3.7. Let K be an algebraically closed field and A a K-linear 
noetherian abelian category with Ext 1 (A, Y) finite-dimensional K-vector spaces 
for all X,Y E A and i 0. Let K{A) be the quotient of the Grothendieck 
group Ko(A) by some fixed subgroup. Suppose that if X G A with [X] = in 
K(A) then X = 0. 

To define moduli stacks of objects or configurations in A, we need some 
extra data, to tell us about algebraic families of objects and morphisms in A, 
parametrized by a base scheme U. We encode this extra data as a stack in 
exact categories on the category of 'K-schemes ScIlk, made into a site with 
the etale topology. The K, A, K(A), $a must satisfy some complex additional 
conditions [9, Assumptions 7.1 & 8.1], which we do not give. 

Note that [9, 10] did not assume A noetherian, but we need this to make t- 
semistability well-behaved, so we suppose it from the outset. All the examples 
of [9, §9— § 10] have A noetherian. Here is some new notation. 

Definition 3.8. We work in the situation of Assumption 13. 71 Define 

C{A) = { [X] e K{A) : X e A, X ^ 0} c K{A). (7) 

That is, C{A) is the collection of classes in K(A) of nonzero objects X G A. 
Note that C(A) is closed under addition, as [X©Y] = [X] + [Y]. Note also that 
i C{A), as by Assumption 07F| if X ^ then [X] ^ in K(A). 

In [9, 10] we worked mostly with C(A) — C(A) U {0}, the collection of classes 
in K(A) of all objects X G A. But here and in [11] we find C(A) more useful, as 
stability conditions will be defined only on nonzero objects. We think of C(A) 
as the 'positive cone' and C(A) as the 'closed positive cone' in K(A). 

Define a set of A-data to be a triple (7, X, k) such that (I, is a finite poset 
and k : I — > C (A) a map. We extend k to the set of subsets of I by defining 
K ( J ) = Ejej «(?')• Then K (J) e C(A) for all ^ J C 7, as C(.4) is closed 
under addition. Define an (J, configuration to be an (7, ^-configuration 
(cr, t, 7r) in A with [ct({£})] = ft(i) in K(A) for all i G 7. Then [tr( J)] = n(J) for 
all J G T by Proposition [331 

In the situation above, we define the following K-stacks [9, Def.s 7.2 & 7.4]: 

• The moduli stacks Db)A of objects in A, and Dbj^ of objects in A with 
class a in K{A), for each a G C(A). They are algebraic K-stacks, locally 
of finite type, with £>bj^ an open and closed K-substack of Dbjyt. The un- 
derlying geometric spaces Dbj^(K), Dbj^(K) are the sets of isomorphism 
classes of objects X in A, with [X] — a for Df)j^(K). 

• The moduli stacks 971(7,^)^4 of (I , ^-configurations and 971(7, ^,k)a of 
(7, ^, n)- configurations in A, for all finite posets (7, ;<) and k : I —> C(A). 
They are algebraic K-stacks, locally of finite type, with k)a an 
open and closed K-substack of 971(7, ^)a- Write M(I, <)a,M(I, <, k)a 
for the underlying geometric spaces 071(7, ^)^(K), 971(7, k)^(K). Then 

^)a and -M(7, ^, k)^ are the seis of isomorphism classes of (I, <)- 
and (I , X, n) -configurations in A, by [9, Prop. 7.6]. 
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Each stabilizer group Isok([X]) or Isok([(c, t, 7r)]) in Db) A or 07t(7, d?)A is the 
group of invertible elements in the finite-dimensional K-algebra End(X) or 
End((cr,t,7r)). Thus Dbj A ,Db) A , 371(7, d).A, 971(7, ^, /t).4 have affine geometric 
stabilizers, which is required to use the results of i )2. 31 - £12.41 

In [9, Def. 7.7 & Prop. 7.8] we define 1-morphisms of K-stacks, as follows: 

• For (7, <) a finite poset, k : I — > C(A) and J G we define 
er(J) : 971(7, ^ -> Dbj^ or cr(J) : 371(7, <, k) a -> Dbj^ (J) . The induced 
maps o-(J)* : M(7, -> £>E>U(K) or M(7,^,k)^ -> Dbj^ (J) (IK) act 
l^o-(J),:[(<r,t,7r)]Kf[(r(J)]. 

• For (7,^Q a finite poset, k : I — > (5(^4) and J G F^,*), we define the 
(J, <)- subconfiguration l-morphism 5(7, ^, J) : 07t(7, — > 971 ( J, ^)_4 or 
5(7, r<, J) : 971(7, X, k)^ -> 071 ( J, ^, k| j) A . The induced maps 5(7, J)* 
act by 5(7, ^, J)* : [(er, t, 7r)] i— > [(</, </,7r')], where (ct, t, 7r) is an (7, H)- 
configuration in *4, and (cr', i' , 7r') its ( J, ^)-subconfiguration. 

• Let (7,^), (7T, <) be finite posets, k : 7 — > C*(^4), and : 7 — > 7C be 
surjective with i^<j implies c/>(z) <±(f>(j) for i,j G 7. Define : 7T— »C(./4.) 
by fj,(k) = K(<f>~ 1 (k)). The quotient (K, <)- configuration 1-morphisms are 



The induced maps Q(7, -<,K, <, 0)* act by Q(7, ^, 7T, <, : [(cr, t, tt)\ i— > 
[(cr, t, #)], where (cr, t, 7r) is an (7, ^-configuration in A, and (cr, t, fr) its 
quotient (7T, <l)-configuration from <j>. When I = K and (j> : I — » 7 is the 
identity id/, write Q(7, ^, <) — Q(I, ^, 7, <!,idr). Then /.i = k, so that 



Here [9, Th. 8.4] are some properties of these 1-morphisms: 

Theorem 3.9. (a) Q(7, ^, TsT, <j, </>), Q(7, ^, <) m ([Sjl-lfTT]) are representable, 
and ([Qj) 7 (| 1 ljl are of finite type. 

(b) <t(7) : 071(7, ^<)_^ — ^ O bj _^ is representable, and <r(7) : 971(7, ^, k)_4 -^Ob)^ 1 ^ 
is representable and of finite type. 

(c) n <e /0-(W) : ^(7,^U^a e ^&U and n i6 / *({*}) : 9K(7,^,«)^^ 
riig/f ^)a are °f finite type. 

We also define some more moduli spaces 9Jl(X, 7, k)a in [9, Def. 8.5], for 
which cr(7) is a fixed object X £ A. 

Definition 3.10. In the situation above, let X G A. Then X corresponds to 

a l-morphism X : SpecK — > Ob) a . For „4-data (7, with k(7) = [X] in 
K(A), define an algebraic K-stack 



Q(I, K, <, 0) : 071(7, 1) A -» 07t(7f, 

Q(7, ^, 7C, <, 0) : 071(7, ^, /t)^ -> 97t(7f, <,») A . 



(8) 
(9) 



0(7, ^, <): 071(7,^)^ ^071(7, <U, 
0(7, <) : 971(7, d, k)a -> 97t(7, <, 



(10) 
(11) 



97l(X,7,^, K )^ =SW(J,d,K)^ x 



<r(/),jObj^ J, ,X 



„ Spec IK. 
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Theorem 13.9( b) implies Tt(X, I, ;<, k) a is represented by a finite type algebraic 
K-space. Write Hx :VJl(X, L, k)_4^9H(7, for the 1-morphism from the 

fibre product. It is of finite type. Write M(X, I, /t)^ = 9Jt(X, I, k)^(K) for 
the underlying geometric space. Then [9, Prop. 8.6] identifies M.{X, I, <, k)a 
with the set of isomorphism classes of (I, ^, ^-configurations (a, l,tt) in A 
with <t{I) = X, modulo isomorphisms a : (a,i,ir) — > (a', l',tt') of (I, ^)- 
configurations with a{I) — i&x- 

The 1-morphisms Q(L,^,K,<,(j>), Q(I, ^,<!) above on k)_a have 

analogues for Wl(X, I, k)a, denoted the same way. 

In [9, §9— §10] we define the data A, K(A), : Sa m some large classes of exam- 
ples, and prove Assumption 13.71 holds in each case. 



3.3 Algebras of constructible and stack functions 

Next we summarize parts of [10], which define and study associative multipli- 
cations * on CF(Dbj^) and SF(Dbj^), based on Ringel-Hall algebras. 

Definition 3.11. Let Assumption 13 . 71 hold with IK of characteristic zero. Write 
<5[o] G CF(Dbjyt) for the characteristic function of [0] G Dbj^(K). Following [10, 
Def. 4.1], using the diagrams of 1-morphisms and pullbacks, pushforwards 

<r({l})xcr({2}) a ({1,2}) 

Ob) A x Ob) A OT({1, 2}, ^) A ^ Obj A , 

CF(Obj^) x CF(Dbu) 

I " (°-({l}))*'(<r({2}))* 

,(<t({1})x<t({2}))* . CF Btk (<r({l,2})) 

CF(Ob) A xDb) A j ; CF(OT({1,2}, O^) V CF(Obj^), 

define a bilinear operation * : CF(Dbj^) x CF(Dbj^) — > CF(Dbj^) by 

/ * g = CF st V({l, 2})) [<t({1})*(/) • <r({2})*( 5 )] . (12) 

Then [10, Th. 4.3] shows * is associative, and CF(Db)_ A ) is a Q-algebra, with 
identity Jfo] and multiplication *. 

Following [10, Def. 4.8], write CF ind (Dbj^) for the vector subspace of / in 
CF(Dbj^) supported on indecomposables, that is, /([X]) ^ implies ^ X 
is indecomposable. Define a bilinear bracket [, ] : CF(Dbj^) x CF(Db) A ) — > 
CF(Dbj^) by [/, g] = f * g — g * f ■ Since * is associative, [ , ] satisfies the Jacobi 
identity, and makes CF(Obj^) into a Q-Lie algebra. Then [10, Th. 4.9] shows 
CF ind (DbU) is closed under [, ], and so is also a Q-Lie algebra. 

The next result follows from [10, Def. 4.13 & Prop. 4.14]. The important 
point is that <E> is an isomorphism, not just a homomorphism. 



Proposition 3.12. Suppose Assumption \3. 7| holds with K of characteristic 
zero, and use the notation of Definition \3.11\ Let C be a Q-Lie subalgebra 
of CF lnd (Dbj^) ; and He the Q-subalgebra of CF(Dbj^) with identity gener- 
ated by C. Write U(C) for the universal enveloping algebra of C. Then the 
inclusion C C He induces a unique Q-algebra isomorphism $ : U(C) — > He 
with $(1) = S[q] and $(/i • • • /„) = fx *•••*/„ for fx, ... , /„ G C. 
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In [10, §5] we extend much of the above to stack functions, as in £12.41 Here 
are a few of the basic definitions and results. 

Definition 3.13. Suppose Assumption [3771 holds. If [(9t,/j)] G SF(Dbj^) and 
r G 9t(K) with p*(r) — [X] e Dbj^(K) for X £ A, then p induces an injective 
morphism of stabilizer K-groups p* : Isou(r) — > Isok([X]) = Aut(X), which 
induces an isomorphism of Isok(t') with a K-subgroup of Aut(X). Now Aut(X) 
is the K-group of invertible elements in the K-algebra End(A) — Hom(X, X). 

As in [10, Def. 5.5] define SF al (Dbjx) to be the subspace of SF(Dbj^) 
spanned by [(9% p)] such that for all r € D\(K) with p*(r) = [X], the K-subgroup 
p*(lsoK(r)) in Aut(X) is the K-group of invertible elements in a K-subalgebra 
of End(X). Then i Qbu in Definition [2710] maps CF(Dbj^) ^SF al (Dbj^). 



By analogy with (TJJ]), using 97t({l, 2}, define [10, Def. 5.1] a bilinear 
operation * : SF(Dbj^) x SF(Dbj^) -» SF(Dbj^) by 



Write S [0] £SF al (Dbj^) for S c in Definition \2M with C={[0]}. 

Then [10, Th. 5.2 & Prop. 5.6] show_ that SF(Dbj^) is a Q-algebra with 



is a Q-algebra morphism, where CF(Dbj^) is an algebra as in Definition 13.111 

Definition 3.14. Let Assumption 13.71 hold. Following [10, Def. 5.13], define 
SF£} d 0Of>u) to be the subspace of / 6 SF al (Dbu) withITf(/) = /, where IF? is 
the operator of [8, §5.2], interpreted as projecting to stack functions 'supported 
on virtual indecomposables'. Write [f,g] — f * g — g * f for /, g 6 SF a i(Dbj^). 
As * is associative [ , ] satisfies the Jacobi identity, and makes SF a i (Obj^v) into a 
Q-Lie algebra. Then [10, Th. 5.17] shows SF^Dbu) is closed under [, ], and 
is a Lie subalgebra. When charK = 0, ([T4|) restricts to a Lie algebra morphism 



The above material also works for the other stack function spaces on Dbj_4, 
in particular for SF(Dbu, T, A), SF(Dbj^, T, A ) and SF(£)bu, 6, fi), giving 
algebras SF, SF al (Dbu, *, *) and Lie algebras SF! l I f d (Dbj^, *, *). 

4 Stability conditions 

We now introduce our concepts of (weak) stability condition (r, T, ^) on A, 
which are based on the stability conditions of Rudakov [16]. Perhaps their 
most important properties are Theorems 14.41 and 14.51 below. These show that 
for a weak stability condition (r, T, ^) with A nocthcrian and r-artinian, each 



/ * g = 2}), [(<x({l}) x <x({2}))*(/ ® g)} . 



(13) 




< bU ■■ SFLf(Dbj^) — > CF ind (Dbu). 



(15) 
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X £ A may be decomposed into r-semistable factors Sk in a unique way, and if 
(r, T, ^) is a stability condition the <Sfc can be further split into r-stable pieces. 
One moral of this is that t- stability is well-behaved for stability conditions, but 
badly behaved for weak stability conditions. 

4.1 Definitions and basic properties 

Here is our notion of (weak) stability condition, generalizing Rudakov [16]. 

Definition 4.1. Let A be an abelian category, K(A) be the quotient of Kq(A) 
by some fixed subgroup, and C(A) as in ((?]). Suppose (T, is a totally ordered 
set, and r : C(A) — » T a map. We call (r, T, ^) a stability condition on .A if 
whenever a, /?, 7 £ C(A) with /3 = a+7 then either r(a) <r(f3) <r( r y), or r(a) > 
r(/3) > t(7), or r(a) = r(/3) = r(7). We call (r, T, ^) a u>ectfc stability condition 
on A if whenever a,/3, 7 £ C(-4) with (3 = a + 7 then either r(a) <r(/3) <r(7), 
or r(a) ^ r(/3) > r(7). Clearly, a stability condition is a weak stability condition, 
but not necessarily vice versa. 

Our stability conditions are motivated by, and more-or-less equivalent to, 
Rudakov's [16, Dcf. 1.1]. The difference is that Rudakov's stability conditions 
are preorders on the nonzero objects of A. In effect our definition requires 
Rudakov's preorder to factor through the map Obj (A) — ► K(A), X 1— > [X], and 
so amounts to a preorder on C(A). Rudakov calls the trichotomy r(a) <t((3) < 
t(7) or r(a) > r(/3) >t( , j) or r(a) = r(/3)=r( , y) the seesaw inequality. 

In the same way, we call the alternative r(a) ^r(/3) ^5t(7) or r(a) ^t([3) ^ 
t(7) the weafc seesaw inequality. As far as I know this abstract idea of weak 
stability condition is new. I believe it is a useful innovation, since as we shall see 
in Q4A\ important concepts such as the torsion filtration and ji- (semi) stability 
of sheaves are examples of weak stability conditions which are not stability 
conditions. Also, to transform between two stability conditions in [11] we will 
need to go via a weak stability condition. 

We use many ordered sets in the paper: finite posets (I, ^), (J, <), (K, <j) for 
(I, ^-configurations, and now total orders (T, ^) for stability conditions. As 
the number of order symbols is limited, here and in [11] we will always use 
for the total order, so that (r, T, ^), (f, T, ^) may denote two different stability 
conditions, with two different total orders on T, T both denoted by 

We define r-semistable, r-stable and r-unstable objects. 

Definition 4.2. Let (r, T, ^) be a weak stability condition on A,K(A) as 
above. Then we say that a nonzero object X in A is 

(i) r-semistable if for all S C X with S p 0, X we have r([S}) ^ r([X/S}); 

(ii) r-stable if for all S C X with S^0,X we have r([S}) < r{[X/S\); and 

(iii) r-unstable if it is not r-semistable. 

If S c X is a subobject with S ^ 0, X then [S], [X], [X/S] £ C(A) with [X] = 
[S] + [X/S] . Thus, if (r, T, is a stability condition then r ( [S] ) s$ r ( [X/S] ) in (i) 
is equivalent to r{[S]) < t([X\) and to r([JC]) <r([X/£]), and r{[S]) <r([X/ S]) 
in (ii) is equivalent to r([S}) <r([X}) and to r([X])<r([X/S]). 
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We will need the following weakening of A artinian in Definition 12.21 

Definition 4.3. Let (r, T, ^) be a weak stability condition on A, K{A). We say 
A is t- artinian if there exist no infinite chains of subobjects • ■ • C A2 C Ai C X 
in A with A„+i ^ A n and r([A„+i]) ^ r([A„/A n+ i]) for all n. If (r,T,<) 
is a stability condition r([A n+ i]) ^ r([A n /A„ + i]) is equivalent to r([A n+ i]) ^ 
r([A„]), and the definition reduces to [16, Def. 1.7]. 

In the next theorem we call — Aq C 4i C ■ • • C A n = X a Harder- 
Narasimhan filtration, as it generalizes the nitrations constructed by Harder and 
Narasimhan [5] for vector bundles over algebraic curves. The proof is adapted 
from Rudakov [16, Th. 2], which implies the result for stability conditions. 

Theorem 4.4. Let (r, T, ^) be a weak stability condition on an abelian category 
A. Suppose A is noetherian and r-artinian. Then each X G A admits a unique 
filtration = Aq C • • • C A n = X for n ^ 0, such that Sk = Ak/A^-i is r- 
semistable for k = 1, . . . ,n, and r([Si]) > TQS2]) > • • • > r([S„]). 

Proof. For X = the result is trivial with n = 0, so fix X e A with X ^ 0. We 
divide the proof into the following seven steps: 

Step 1. Given O^BcI, there exists ^ A C B C X with A r-semistable 

and r([A]) ^ t([B]). 
Step 2. Suppose 0/i,BCI with A r-semistable and t([A]) > t([B]). 

Then t([A + B]) ^ r([B\). 
Step 3. Call ^ C C X greedy in X if ^ A C X with A r-semistable 

and r([A]) ^ r([C]) implies A C C. Then for any O^BcI there 

exists C C X greedy in X with r([C]) ^ r([S]). 
Step 4. There exist unique r max G T and (not necessarily unique) ^ B C 

X with r([B]) = r max , such that if ^ A C X with A r-semistable 

then r([A[) ^ T max . We can choose -B r-semistable. 
Step 5. If ^ A, B C X are r-semistable with r([A]) = t([B}) = r max , then 

i + Bclis r-semistable with r([A + B]) = r max . 
Step 6. There exists a unique r-semistable ^ Si C X with r([Si]) = r max , 

such that if A C X is r-semistable with r([A]) = r max then A C Si. 
Step 7. Complete the proof. 

Step 1. Suppose for a contradiction there exists no such A. Set B\ = B, and 
construct by induction a sequence • • • B 2 C B\ C X with £>j+i ^ 0, Uj and 
r([Bj + i}) ^ r([.Bj/.Bj+i]) as follows. Having chosen Bj, if j > 1 then r([i?j]) ^ 
r([i?j_i/i?j]) implies r([.Bj]) ^ r([.Bj_i]) by the weak seesaw inequality. So 
T([Bj}) ^ ••• ^ r([S x ]) = t([B]). As A = Bj will not do, Bj cannot be r- 
semistable. Thus .Bj+i exists as we want by Definition ^. 2f i). But the sequence 
• • • B2 C B\ C X contradicts A r- artinian in Definition 14.31 

Step 2. Let A, B be as above. If A C B then ^4+£? = i? and t([A+B]) = t([B]), 
so suppose A <f_ B. Then ^4(15 is a proper subobject of A, so A/ (Afl-B) ^ 0, and 
A r-semistable implies t([A/ (An B)]) ^ r([A]). But (i + B)/B ~ i/(AflB) 
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by properties of subobjects in an abelian category. Thus t([(A + B)/B]j ^ 
r([A]) ^ t([B]), so r([A + B]) ^ r([B]) by the weak seesaw inequality. 

Step 3. Suppose for a contradiction there exists no such C. Construct by 
induction a sequence B = B\ C £>2 C • ■ ■ C X with Bj ^ Bj + i and r([Bj + i]) ^ 
r([Bj}), as follows. Having chosen Bj, as T([Bj\) ^ • • • ^ t([Bi\) = r([B]), and 
C = Bj will not do, Bj cannot be greedy. Thus there exists r-semistable A C X 
with r([A]) ^ T{[Bj]) but A <£ Bj. Define B j+l = A + Bj. Then Bj+i ^ Bj 
as A <£_ Bj, and r([Bj_|_i]) ^ r([Bj]) by Step 2, completing the induction. But 
B\ C B2 C • • • C X contradicts A noetherian in Definition 12.21 
Step 4. Suppose for a contradiction that no such (not yet unique) r max and 
(not necessarily r-semistable) B exist. Construct by induction a sequence • • • C 
C2 C C\ C X with Cj greedy and t([C j+ i]) > r([Cj]) for all j, as follows. Set 
C\ = X, which is greedy. Having chosen Cj, as r max = r([Cj]) and B — Cj will 
not do, there exists a r-semistable A C X with r([A]) > r([C,-]). 

Then A C Cj, as Cj is greedy. By Step 3 with Cj in place of X, there 
exists Cj + i C Cj greedy in Cj with r([Cj + i]) ^ tQA]) > T ([Cj]). Suppose 
^ A' C X is r-semistable with r([A']) ^ r([C J+ i]). Then r([A']) ^ r([C i ]), 
so A' C Cj as Cj is greedy in X, and thus A 1 C Cj + i as Cj + i is greedy in Cj. 
Hence Cj+i is greedy in X, completing the inductive step. 

But r([Cj+i]) > r([Cj]) implies r([Cj + i]) > r([Cj /Cj + {\) by the weak see- 
saw inequality, so • • • C C2 C C\ C X contradicts A r-artinian. Thus r max , B 
exist. Step 1 shows there exists ^ A C B C X with A r-semistable and 
r([A]) > r([B]) = r max . But by definition r([A]) ^ r max , so r([A]) = r max . 
Therefore r max is the maximum value in T of r([A]) for r-semistable 0/icI, 
so r max is unique, and replacing B by A, we can choose B r-semistable. 
Step 5. Suppose S C A+B with S ^ A+B. Properties of subobjects in abelian 
categories give isomorphisms (S + A)/S = A/(S n A) and (A + B)/(S + A) = 
B/((S + A)r\B). Thus from the exact sequence -> (S + A)/S -> (A + B)/S -> 
(A + B)/(S + A) — » we obtain an exact sequence 

— ► A/(S n A) — ► (A + B)/S — ► B/((S + A) n B) — > 0. (16) 

The weak seesaw and A, B r-semistable give r([A/(5n A)] ) ^ r([A]) = r max if 
A/(SnA) ^0, andr([B/((S+A)nB)]) > t([B]) = r max if B/((S+A)nB) ^ 0. 
From ([16]) and the weak seesaw we deduce r([(A + B)/S]J ^ r max . 

In particular, for S = we have r([A + B]) ^ r max . But 5 C X and 
A + B C X, so by Steps 1 and 4 we see that r([S]) sC r max if S ± 0, and 
r([A + B]) < r max . Hence r([A + B]) = r max , as we want, and if S ^ then 
r([S]) < r max < r([(A + B)/S]), which implies A + B is r-semistable. 
Step 6. Suppose for a contradiction no such Si exists. Construct by induction 
a sequence Bi C B2 C ■ • • C X with Bj ^ Bj + i and Bj r-semistable with 
r([Bj]) = r max , as follows. Set B\ = B from Step 4, chosen r-semistable. 
Having chosen Bj , as Si = Bj will not do there exists r-semistable A C X with 
r([A]) = r max and A<£ Bj. 

Define Bj +i = A + Bj. Then B J+ i is r-semistable with r([B 3+ i]) = r max 
by Step 5, and Bj + i ^ Bj as A <f_ Bj, completing the inductive step. But 
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B\ C B2 C • • • C X contradicts A noetherian, so S\ exists. If Si, S[ satisfy the 
conditions then Si C S[ and S[ C Si, so Si — S[ and Si is unique. 

Step 7. By induction construct a sequence — A C Ai C ■ ■ ■ C A n = X 
with 7^ Sj ; = Aj/Aj_i r-semistable, as follows. Set A = and C X 
to be Si from Step 6. Then Si — Ai/Aq is r-semistable. Having constructed 
Aj, if Aj = X then set n = j and finish. Otherwise define Aj + i such that 
Aj C Aj + i C X and Aj+i/Aj C X/Aj is the subobject Si given by Step 6 with 
Xj Aj in place of X. Then Sj+i = Aj+i/Aj is nonzero and r-semistable. 

As Aj + \ ^ Aj and .4, is noetherian the sequence must terminate at some n, 
so = Aq C • • • C A n = X is well-defined. Suppose for a contradiction that 
T~([Sj]) < r([Sj + i]). Then we have subobjects Sj — Aj/Aj-i C X/Aj_i and 
i4 J+ i/i4j-_i C X/Aj^i, with (A.+xAVi)/^ = 5 i+1 . Write rf ax = r([S-]). 
Then r([5 j+ i]) > rf ax , so the weak seesaw implies T([Aj+i / Aj— i]) rj 1151 *, 
and an argument similar to Step 5 shows Aj+\/Aj—\ is r-semistable. Hence 
Aj+i/ ' Aj-i C Sj by definition of Sj, giving Sj+i = 0, a contradiction. 

Therefore t([5i]) > r([S , 2 ]) > ■■• > r([5„]), as we want. It remains only 
to prove = Aq C • • • C A n = X is unique. But it is easy to show that for a 
filtration satisfying the conditions of the theorem, the subobject Sj C X/Aj-i 
satisfies the conditions of Si in Step 6 with X/Aj-i in place of X. Thus, having 
chosen A/_i, uniqueness in Step 6 implies Sj = AjjAj-\ and Aj are uniquely 
determined, so uniqueness follows by induction on j. □ 

Theorem 14.41 justifies the weak case in Definition 14.11 as it shows that r- 
semistability is well-behaved for weak stability conditions. However the next 
result, which follows from Rudakov [16, Th. 3], is false for weak stability con- 
ditions (r, T, as one can show by example. One moral is that r-stability is 
well-behaved for stability conditions, but badly behaved for weak stability condi- 
tions. Therefore in |JS]and below, which deal with r-stability, we will consider 
only stability conditions, not weak stability conditions. 

Theorem 4.5. Let A be an abelian category, and (r, T, ^) a stability condition 
on A, K(A). Suppose A is noetherian and r-artinian. Then each r-semistable 
X G A admits a filtration = Aq C Ai C ■ • • C A n — X for n 1, such that 
Sk = Ak/Ak-i is r-stable for 1 ^ k ^ n, with r([Si\) = ■ ■ ■ = r([S' n ]) = r([X]). 
Suppose = Aq C ■ ■ • C A n = X and = BqG- ■ • C B m = X are two such filtrations 
with t- stable factors Sk = Ak/Ak-i and Tk — Bk/Bk-i ■ Then n — m, and for 
some permutation a of 1, ... , n we have Sk — ^o-(fc) for 1 ^ k ^ n. 

The restriction to noetherian A in these two theorems is unnecessarily strong. 
Rudakov only assumes A is 'weakly noetherian' [16, Def. 1.12]. But Rudakov's 
condition seems unsatisfactory to the author, so we shall not use it. 

4.2 Permissible stability conditions 

The following notation will be used throughout the rest of the paper. 
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Definition 4.6. Let Assumption 13.71 hold and (r, T, ^) be a weak stability 
condition on A. Then Ob) A is an algebraic K-stack for a G C(A), with Db) A (K) 
the set of isomorphism classes oi X ^ A with class a in if (A). Define 



Obj°(r) = {[X] G Db^(K) 

Obj3(r) = {[X]ej0bft(K) 
Obj«(r) = {[X]eDbj^(K) 



X is r-semistable} , 

X is r-semistable and indecomposable}, (17) 
A" is r-stable}. 



Let (J, be .4-data, as in Definition 13.81 and X ^ A with [X] = 
From §3.21 we have algebraic K-stacks 5H(J, ~<, k)a, 3Jt[X, I, ^, /t).4 such that 
■A4(J, ^ = 9Jt(-fj ^, k)x(K), J, ^, k) a = Wt(X, I, k) a {K) are sets 

of isomorphism classes [{a, l, 7r)] of (/, ^, ^-configurations (<r, t, 7r) in ^4, with 
cr(7) = X in the second case. Define an (7, ^, ^-configuration (<t,l,it) to be 
r-semistable if er({i}) is T-semistable, r- semistable-indecomposable if cr({i}) is 
r-semistable and indecomposable, and r-stable if <r({i}) is r-stable, for all i G J. 
Define 

^88, M s i, M s t, M^, M s ^, M s b t (/, ^, K, t)^ C M(J, ^, and 

u u u (1°) 

M ss , M S1 , M st ,Ml Ml M*(X, I, ■<, K , t) a Q M(X, I, ■<, k) a 

to be the subsets of [(a, i, it)) with (a, t, n) r-semistable in the M ss , M^(- • • )a 
cases, and r- semistable-indecomposable in the M S i,MI---)a cases, and r- 
stable in the M s t, -M-sti' ' ' )a cases, and best in the A1^, AlJ-, ■ • ).a cases, 

as in Definition E3] Write 6%, 6%.(t) : Db) A {K) or Dbu(IK) -> {0,1} 
for the characteristic functions of Obj" s , Obj" i7 Obj" t (r). Write <5 SS , £ s ; , 5 s t , ^ , 
5^, <5 s t(7, d:, k, r) : A1(7, d^l^A ~* {0,1} for the characteristic functions of 
A4 SS , M sh M st , Ml Ml M*(I,±, K ,r) A , and S ss , . . . , 6%(X,I, k,t) : 
M(X, I, k)a -> {0, 1} for those of M ss , M^ t {X, I, r<, K, r) A . 

Using [9, Ass. 7.1(iii)] we see Obj" s , Obj" ; , Obj" t (r) are open in the natu- 
ral topology on Dbj^(K), and so are locally constructible. Being best is also 
an open condition on configurations. Therefore A^ ss , • • ■ , Mg t (I, ri, k, t)a an d 
M ss , ■ ■ ■ , Mst(X, I, k, t)a are locally constructible, so that 

^ss, 62,6«(r)eLCF(Qb) A ), S ss ,..., 5% (I, -<, k, t) eLCF(SH(7, S*U), (1Q) 
and Sss,S si ,Sst,SlSl5^(X,I,-<, K ,r) ehCF(m(X,I,-<, K ) A ). 



We want ((TTJ) and (jTBJ) to be constructible sets, so that (TIIJJ) are constructible 
functions, as in tj2.31 To do this we must impose some assumptions on (r, T, 

Definition 4.7. Let Assumption 13.71 hold and (r, T, ^) be a weak stability 
condition on A. We call (r, T, ^) permissible if: 

(i) A is r-artinian, in the sense of Definition 14.31 and 

(ii) Obj" s (r) is a constructible subset in Ob) A for all a G C(A). 
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Theorem 4.8. Let Assumption \ 3. 7| hold and (r, T, sj) be a permissible weak 
stability condition on A. Then Obj"j, Obj" t (r) are constructible sets in £>b)A 
for all a £ C{A). Suppose (I, is A-data and X E A with [X] = n(I) 

inK(A). Then M ss ,M s i,M s t,Ms S ,M^,Mst(I,^,K,T)A are constructible in 
d:,K)A, and M ss , .. ., M^ t (X, I, k, t)a in M(X, I, k)a- Hence 

C <5S, <%(r) G CF(Dbu), 4s, . . . , <^(7, =<, «, r) eCF (371(7, ^ 
and <5 ss ,5 si ,4t,4 b s ,Ost(X,7,^ K ,r) eCF(Wl(X,I,±, K ) A ). 



Proof. Uiei 0h iBs i) ( T ) is constructible in Uiei 0b U h V Definition H2[u). 
But ILe/ °"(W) : ^, k)^ — » Ilie/ Obj^ (i) is finite type by Theorem EU^c) , 
and pulls back constructible sets to constructible sets. Thus A4 SS (I, k,t)a = 
(n i e/f[({0))7 1 (n ie /Obj 8 K i i )(T)) is constructible in WI(I,^,k) a . By Defini- 
tion H^H Objs b Obj" t (r) are locally constructible subsets of ObjJ(r), which 
is constructible by Definition 14. 7( u), and A4 si , M st , M b , M^, M^ t (I, K,t)a 
are locally constructible subsets of A4 SS (I, ;<, k, t)a, which is constructible from 
above, so all these sets are constructible. As Ilx in Definition 13.101 is of fi- 
nite type and M ss , A4 s b t (X, I,<,k,t)a are IT^ of M ss , M&(I, <, K, t) a , 
they too are constructible. Equation (|2"0|) is immediate. □ 

Here is a useful finiteness property of permissible stability conditions. 

Proposition 4.9. In the situation above, let (t, T, ^) be permissible. Then for 
each a £ C(A), there are only finitely many pairs /3, 7 £ C(A) with a — (3 + 7 , 
r(a) = t(J3) = r( 7 ) and Obj£(r) ? ? Obj 7 (r). 

Proof. Let a £ C(A) and X £ A with [X] = a. Then as Hom(X, X) is a 
finite-dimensional K-algebra by Assumption 13.71 general properties of abelian 
categories imply X = Xi®- ■ -®X n , where the ^ Xi £ A are indecomposable, 
and are unique up to order and isomorphism. Consider {[Xi], . . . , [X n ]} as a 
subset of C(A) with multiplicity, that is, we remember how many times each 
element of C(A) is repeated in [Xi], . . . , [X n ]. Then {[Xi], . . . , [X„]} depends 
only on the isomorphism class of X, that is, on [X] £ Dbj^(K). 

Form the map [X] i-> {[Xi], [X n ]} from Dbj^(K) to the set of finite 
subsets of C(A) with multiplicity. Using [9, Ass. 7.1(iii)], it is not difficult to 
see this map is locally constructible. As Obj" s (r) is constructible by Definition 
I4.7f ii). it follows that this map takes only finitely many values on Obj" s (r). 

Suppose /3,7 £ C(A) with a = £ + 7, t(o) = r(/3) = t(j) and Objf s (r) ^ 
0^Obj 7 s (r). Pick [Y] £ Objf s (r) and [Z] £ 0bj 7 s (r), and set X = Y © Z. 
Then X is r-semistable with [X] = a, so [X] £ Objf s (r). Let Y = Xi@-- - @X k 
and Z = A fe+ i©- • -®X„ with all ^ Xi £ A indecomposable. Then X = 
X\(B- ■ -©X„ splits X into indecomposables. Hence there are only finitely many 
possibilities for {[Xi], . . . , [X„]}, as a subset of C(A) with multiplicity. But 
(3 = [X{\ + • • • + [Xk] and 7 = [Xfc+i] + • ■ • + [X n ], so we see there are only 
finitely many possibilities for j3, 7. □ 
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In [11] we will need the following notion. 

Definition 4.10. Let (r, T, ^) and (f , T, ^) be weak stability conditions on an 
abelian category A, with the same K(A). We say (f,T, dominates (r, T, ^) 
if r(a) < t(/3) implies f(a) < f{0) for all a,/3 £ C(.A). 

Many examples of this arise through the following construction: if (r, T, ^) 
is a weak stability condition, (T, ^) a total order, and it : T — > T a map with 
t ^ t' implies 7r(t) ^ 7r (^'); then setting f = it o r we find (f,T, ^) is a weak 
stability condition dominating (r, T, ^). The next lemma is elementary. 

Lemma 4.11. Let (f,T, ^) dominate (r,T, sj) on A. Then X f-stable implies 
X T-stable implies X T-semistable implies X f-semistable for X €z A. Also 
A T-artinian implies A T-artinian, and if Assumption \377\ holds then (f,T, ^) 
permissible implies (r, T, permissible. 

4.3 Stability conditions on quiver representations 

We give examples of permissible stability conditions for the data A, K(A), ! Sa 
of [9, §10]. Here is a criterion for weak stability conditions to be permissible. 

Proposition 4.12. If Assumption \37j\ holds and Dbj^ is of finite type for all 
a G C{A) then all weak stability conditions (r, T, ^) on A are permissible. 

Proof. Suppose • ■ • C A 2 C A\ c X is an infinite chain of subobjects in A with 
A n+ i ^ A n for all n. Set a = [X] in C{A). Consider the function Dbj^(K) — > 
N taking [Y] n, where Y = Yi © • ■ • © Y„ has n indecomposable factors 
Y., . . . , Y n . This function is locally constructible, and so takes only finitely 
many values on Dbj^(K) as £>bj^ is of finite type. Thus it has a maximum 
value n a . However, Y = (X/A 2 ) © (A 2 /A 3 ) © • • • © (A na /A n * + i) © A n «+i has 
at least n a + 1 indecomposable factors and [Y] = [X] = a, a contradiction. 

Thus there exist no such infinite chains • • • <Z A 2 C A\ d X, so A is artinian, 
and therefore T-artinian for any (r, T, ^), proving Definition I4.7f i). For (ii), as 
Obj" s (r) is locally constructible by Definition 14.61 and a subset of Dbj^(K) 
which is constructible as Dbj^ is of finite type, Obj" s (r) is constructible. □ 

In [9, Ex.s 10.5-10.9] we define data A, K(A), satisfying Assumption 
13.71 with A = mod-KQ or nil-KQ for Q = (Qq, Qi,b, e) a quiver, and A = 
mod-KQ// or nil-KQ/7 for (Q,I) a quiver with relations, and A = mod- A 
for A a finite- dimensional ¥L-algebra. For all of these £bj^ is of finite type 
by [9, Th. 10.11], so Proposition ETT21 gives: 

Corollary 4.13. For the data A, K(A),dA defined using quivers in [9, Ex.s 
10.5-10.9], all weak stability conditions (t,T,^) on A are permissible. 

Stability conditions on categories of quiver representations were first con- 
sidered by King [13], who proved the existence of coarse moduli schemes of 
semistable representations. His definition of stability [13, Def. 1.1] is not of our 
type, though it gives the same notions of (semi)stable object. Instead, we define 
stability using slope functions following [16, §3], based on much older ideas on 
slope stability for vector bundles and coherent sheaves. 
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Example 4.14. Let K be an algebraically closed field, and A, K(A), 3U be 
as in one of [9, Ex.s 10.5-10.9]. In each case there is an isomorphism dim : 
K{A) — > Z Qo , where Qo is the finite set of vertices of a quiver Q. If X 6 A then 
dim[X] 6 N Qo C Z Qo is the dimension vector of X, so dim C(.4) = N Qo \ {0}. 

Let c, r : if (-4) — > K be group homomorphisms with r(a) > for all a € 
C(„4). Using dim : if (.4) — > Z^° we see c, r may be uniquely written 

c (°0 = XUqo c„(dima)(u) and r(a) = £„ eQo 7\,(dima)(v), 

where c v ,r v el for v £ Qoj and r v > for all i> € Qo- It is common to take 
r v = 1 for all v, so that r(a) is the total dimension of a. Define fi : C(A) — > K 
by //(a) = c(a)/r(a) for a € C(.4). Then fx is called a slope function on if (.4), 
as fj,(a) is the sZope of the vector (r(a), c(a)) in R 2 . It is easy to verify (/x, R, ^) 
is a stability condition on .4, which is permissible by Corollary |4.13l 

4.4 (Weak) stability conditions on coherent sheaves 

Next we define (weak) stability conditions (r, T, ^) for the examples of [9, §9], 
in which A = coh(P) is the abelian category of coherent sheaves on a projective 
K-scheme P. Our first example is Gieseker stability, introduced by Gieseker [3] 
for vector bundles on algebraic surfaces, and studied in [6]. We define some 
total orders (G m , ^) on sets of monic polynomials. 

Definition 4.15. Let m > be an integer, and define 

G m = {p{t) =t d + ad-i^- 1 + • • • + a : < d < m, a , . . . , a d _i G K}. (21) 

That is, G m is the set of monic real polynomials p of degree at most m. Here 
'monic' means with leading coefficient 1. 

Define a total order 'sj' on G m by p ^ g for p,q £ G m if either 

(a) degp > degg, or 

(b) degp = degg and p(t) ^ q(t) for all t 3> 0. 

Explicitly, if p(t) = i d + fitd-ii^ -1 + h a and g(i) = i e + fo e -it e_1 H + b , 

we have p ^ g if cither (a) d > e, or (b) d — e, and either p = g or for some 
fc = 0, . . . , d — 1 we have < and a; = 6; for k < I < d. 

Note that (a) and (b) are not related in the way one might expect. For if 
degp > degg as in (a) then p(t) > q(t) for all t ^> 0, which is the opposite of 
p{t) sC q(t) for all i > in (b). 

We define Gieseker stability conditions on coh(P), following [16, §2]. 

Example 4.16. Let K be an algebraically closed field, P a projective K-scheme 
of dimension m, A — coh(P) the abelian category of coherent sheaves on P, and 
K(A),$ A as in [9, Ex. 9.1 or Ex. 9.2], supposing P smooth in [9, Ex. 9.1]. 

Let E be an ample line bundle (invertible sheaf) on P. For X S coh(P), 
following [6, §1.2] define the Hilbert polynomial px computed using E by 

Px(n) = £™ (-l)Mim K P fe (P,X®P") forneZ, (22) 
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where H*(P, •) is sheaf cohomology on P. Then 

Px(n) = Y™ b i n i /i\ {ovb ,...,b m eZ, (23) 

by [6, p. 10]. So px(t) is a polynomial with rational coefficients, written px(t) € 
Q[t], with degree no more than m. It depends only on the class [X] in K(A), 
so that px — H([X]) for a unique group homomorphism II : K(A) — ► Q[t]. 

If X 9= then the degree of px is the dimension of the support of X, and 
the leading coefficient of px is positive. Hence by (|23|) . 

n(C(^)) C { p (t) = ElU 6 ***/* 1 :O<Km,6 o ,...,!> fe 6Z,fc fe >0}. 
Let (G m , ^) be as in Definition 14.151 and define 7 : C(.A) — ► G m by 

7(«)=E^* i when 11(a) = £5if,6 fe >0. 

That is, 7(a) is n(ct) divided by the leading coefficient b k /kl to make it monic, 
as in (|2~Tj) . So 7 does map C(*4) — » G m . 

By Rudakov [16, Lem. 2.5], (7, G m ,s$) is a stability condition, in the sense 
of Definition 14.11 It is permissible by Theorem 14.201 below. By construction, 
7- (semi) stability coincides with the definition of Gieseker (semi) stability in [6, 
Def. 1.2.4], which refers to it just as (semi)stability. Note that the restriction 
in [6, Def. 1.2.4] that (semi)stable sheaves must be pure follows automatically 
from Definitions 14.21 and I4.15f a) . 

Huybrechts and Lehn also define fj,- (semi) stability of coherent sheaves [6, 
Def. 1.2.12]. We can express this as a weak stability condition (//, M m ,^) on 
coh(P), by truncating px it) at the second term. 

Example 4.17. In the situation of Example 14. 161 define 

M m = {p(t) = t d + a d _ x t d - 1 :0^d^m, a d _i el}c G m , (24) 

and restrict the total order ^ on G m to M m . Define ttm ■ G m — > M m by 

■K M : t d + ad-xt*- 1 H h a i-> t d + ad-it 4 ' 1 . Define (i : G(coh(P)) 

M m by pi — ttm 7- Then p ^ q implies ir(p) ^ w(q) for all p,q £ G m , so 
as (7, G m , ^) is a stability condition on coh(P), the remark after Definition 
14. 101 shows (fj,,M m , ^) is a weak stability condition on coh(P), which dominates 
(7, G m , ^). It is permissible by Theorem 14.201 below. 

It is easy to show that X £ coh(P) is /i- (semi) stable in our sense if and 
only if X is pure and /x-(semi)stable in the sense of [6, Def. 1.2.12]. Note that 
Huybrechts and Lehn do not require ^-semistable sheaves X to be pure, only 
that torsion subsheaves of X have codimension at least two. 

When m = dimP ) 2 we can find a, /3, 7 6 G(A) with f3 = a + 7 and 
11(a) = t 2 , n(/3) = f 2 + 1, n( 7 ) = 1 for n as in Example SH Then /j,(a) = 
p({3) — t 2 but ^(7) = 1, so that n(a) = p((3) < which violates the seesaw 

inequality. Therefore (ji,M m , ^) is not a stability condition. 
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We defined (/x, M m , by truncating Hilbert polynomials px{t) at the sec- 
ond term. Truncating after any number of terms also gives a weak stability 
condition. In particular, we may truncate after one term, which is related to 
pure sheaves [6, Def. 1.1.2] and the torsion filtration [6, Def. 1.1.4]. 

Example 4.18. In the situation of Examples 14.161 and 14.171 define 

D m = {P(t) = t d : < d < m) C M m C G m , 

and restrict ^ on G m to D m , so that t d ^ t e if and only if d e. Define 7Td : 
G m -> An by ir D :t d + ad-it 4 ' 1 + --- + a ^t d . Define 5 : C*(coh(P)) -> M m 
by (5 = 7T£) o 7. Then (<5, Z? m , ^) is a weafc stability condition on coh(P) as in 
Example 14.171 which dominates (7, G TO , ^) and (/i, M m , ^). It is easy to show 
X <E coh(P) is (5-semistable if and only if X is pure. Note that 5([X}) = t dimX 
for X £ coh(P), so (S, D m , ^) is independent of choice of ample line bundle E. 

We show below that coh(P) is S-artinian. Thus Theorem 14.41 shows every 
X G coh(P) has a unique filtration = Aq C ■ • • C A n = X with Sk = Ak/Ak-i 
pure of strictly increasing dimension. This is the torsion filtration of X, with 
repeated terms omitted. Again, (5, D m , ^) is not a stability condition for m 1. 
These examples suggest weak stability conditions are a useful idea. 

Lemma 4.19. coh(P) is 5-artinian in Example \4--18\ 

Proof. Suppose for a contradiction that there exists ■ • • C A2 C Ax C X in coh(P) 
with A n+ i 7^ A„ and 5([A n+ i]) ^ <J([A„/Ai+i]) for all n. Then S([A n+1 }) ^ 
5([A„]), so as S([A n ]) = ^sn([^„]) we see (degII([A»])Wi is a decreasing 
sequence of nonnegative integers. Thus degII([A n ]) = d for some N and all 

n ^ N. For n ^ N we have II([A„]) = a n> dt d /d\-\ \-a ni0 , and S([A n+ i}) ^ 

<5([A n /A„ + i]) implies 5([A n /A n+ i]) also has degree d, which forces a n+ i^ < 
a n .d- Hence (a n ^d) n ^N is a strictly decreasing sequence of positive integers, a 
contradiction. □ 

Theorem 4.20. (7, G m , ^) and (/i,M m ,^) above are permissible. 

Proof. As (<5, D m ,^) dominates (7, G m ,^) and (/x, M m ,^), Lemmas 14.111 and 
14.191 imply coh(P) is 7- and /x-artinian, proving Definition 14.7( 1). For (ii), 
as Dbj™ (7), Ob)f s (n) are locally constructible by Definition 14.61 they are con- 
structive if they are contained in a constructible set. This is equivalent to the 
families of 7- and /x-semistable sheaves in class a being bounded in the sense 
of [6, Def. 1.7.5]. This is proved for K of characteristic zero by Huybrechts and 
Lehn [6, Th. 3.3.7], and for arbitrary characteristic by Langer [14, Th. 4.2]. □ 

Note that (5, D m , ^) in Example [418] is not permissible when m = dimP^ 1, 
as the pure sheaves in a class a of nonzero degree are not bounded. 
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5 Identities relating the S ss , 5 S [, 5 st , 5^ s , 5^, ^ s t(*, t) 

Here and in iJS] we will derive universal identities relating the six families of 
constructible functions 5 SS , 5 S i , S st , S^ s , 5^ ,5^. (*,t). This section works using con- 
structive function techniques, mostly involving computing Euler characteristics 
of pieces of moduli spaces. Section [5] then uses combinatorial methods to invert 
the identities of this section. As we are working with constructible functions, 
we assume K has characteristic zero here and in 

In q5.H -i J5.2l which relate configurations to best configurations and semista- 
bles to semistable-indecomposables, we work with a permissible weak stability 
condition (r, T, ^). But in £|5.3l - £|5.4i which relate r-stability and r-semistability, 
we take (r, T, ^) to be a stability condition, so that Theorem 14.51 applies. Our 
results show that to express <5" s (r) in terms of <5f t ( T ) an d vice versa, we have 
to use configuration moduli stacks d^A f° r au finite posets (/, ^). This is 
some justification for the work of developing the configurations formalism. 

5.1 Counting best improvements 

Our first theorem says, in effect, that the family of all best improvements of an 
{I, ^-configuration (a, i,ir) has Euler characteristic 1. 

Theorem 5.1. Let Assumption \3. 7| hold and (t, T, ^) be a permissible weak 
stability condition on A. Suppose {I, <,k) is A-data, as in Definition \3.8[ and 
X e A with [X] = k{I). Then 

CF stk (Q(/,^,<))^(X,/,^, K ,r) = 4 s (X,/,<,«,r), (25) 

p.o.s H on I: 

< dominates ^ 

J2 CF stk (Q(I, 5% (X, I, ^,n,T)=5 si (X, I, <, k ,t), (26) 

p.o.s ^ on I : 

< dominates H 

and CF stk (Q(/,^,<))^(X,/,^, K ,r) = 4t(^,/,<,«,r). (27) 

p.o.s H on I : 
<1 dominates -n 



Proof. Define S = {(i, j) € I x I : i ^= j and i < j}, and let s — \S\. Choose 
some arbitrary total order ^ on S. Define a finite type algebraic K-space (J3 by 



23= [J WI{X,I,<,k) a . 



p.o.s ^ on /: 
<\ dominates H 



Define a 1-morphism <f> r : — > for r = 1, . . . , s by 



t>r\dJl(X,I,^,K) A 



id : Tt(X, I, k)^ -» /, r<, k)^, m ^ r, 

Q(/,<<) :9Jl(X,/,^,«)^^$H(X,/,<, K )^, m = r, 
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if < dominates ^ by m steps, where < is defined as follows: let £ S be ^- 
least such that (a) i^j, (b) if i ^ k £ I with i<k then j<k, and (c) if j ^ k £ I 
with k<i : then k^j. Then set a<6 if either a<b or a = i, b = j. 

By [9, Lem. 6.4] and (a)-(c), < is a partial order and dominates ^ by one 
step, and £ S gives i < j, so that < dominates <. Conversely, if <j 

dominates < dominates ^ by one step then it arises in this way for a unique 
(i,j) £ S. As r 1 there is at least one < with < dominates < dominates ^ 
by one step, by [9, Prop. 6.5]. Thus the set of £ S which from which we 
choose the ^-least element is nonempty, and fi r is well-defined. 

If < dominates < by m steps then fi r fixes ^ if m ^ r, and takes ^ to < if 
m = r, where < dominates < by r — 1 steps. So by induction fi r o fi r+ \ o • • • o fi s 
takes each ^ to some <, where < dominates < by less than r steps. When 
r = 1 we have < =<, as < dominates < by steps. It follows easily that 

0x o 2 o • ■ • o fi s \ m(x ,i^) A = Q{l, r<, <). (28) 

Define 

C s = U Ms S (^U,^)iC0(K). (29) 

p.o.s ^( on /: 
<] dominates ^< 

Then C s is a constructible set in <S by Theorem l4.8l For r = s,s — define 
C r _i = (fi r )*(C r )- As r is a 1-morphism, Proposition 1 2 . 61 shows that C r is also 
constructible for r = s, s — 1, . . . , 0. Equation (j2"5|) gives 

Co= U Q( / ^^)*(-^s b s (^^^,^TU)=A^ ss (X,/,<, K ,rU, (30) 

p.o.s ^< on /: 
<1 dominates ^ 

as every (7, <, /-^-configuration admits a best improvement by [9, Lem. 6.2]. 

Suppose [(cr, t, tt)) £ C r -i for r s, with (cr, t, 7r) an (I, <)-configuration. We 
shall determine {fir)* 1 ([(cr, t, 7r)]) in C r . If (cr, t, n) is not best then by Theorem 
13.61 there are i j £ I with i<j but there exists no k £ I with i =/= k j and 
i<k<j, such that ([6]) is split. 

Now i < j as < dominates <, so (i,j) £ S. Let (i,j) be greatest in the 
total order ^ on S satisfying these conditions. Define < by a<b if a<b and 
a ^ i or b ^ j. Then ^ is a partial order on I and < dominates < by 
one step. Furthermore, Theorem 13.61 and the construction of the C r ,<j> r im- 
ply that (0 r )~ 1 ([(cr, t,7r)]) is exactly the set of isomorphism classes [(a', i' , n')] 
of (I, ^) -improvements (a',i',w') of (cr, t, 7r), which are in 1-1 correspondence 
with Hom(cr({i}),cr({i})). 

Regard Hom(cr({j}), cr({i})) = K ( as an affine K-variety. Using [9, §6.2 
& Ass. 7.1(iv)] one can construct a K-subvariety V of © isomorphic to K 1 , 
such that V(K) = (^ r )^ 1 ([(a-,t,7r)]). Hence f a ((^ 1 ([(ff, 1 , T )]))= X (y) = 
X(K') = 1, by ©. If (cr,i,7r) is best then (fir)- 1 ([(a, t, tt)]) = { [(a, i, tt)]}, so 

again x na ((^)» '([(^ t, tt)])) = 1. 

Write <5c r for the characteristic function of C r . Then 8c r is a constructible 
function, constructible set. Since x na ((0r)* 1 (%)) = 1 f° r a U x £ C r 
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and m^ r = 1 in Definition 12.71 as Wl(X, I, ^, n) A is an algebraic K-space with 
trivial stabilizer groups, we see that CF stk (<£ r )<5 Cr = 5 Cr _ 1 for all r. Hence 
CF stk (<?!)i o • • • o </> s )<5 Cs = <5 Co , by ©. Equation (J2SJ) then follows from ((2"5|) -(|5D 1) . 
To prove (|2l)|) and (f2"T)) we proceed in the same way, but define C s in (|2T)|) using 
X^,7W s b t (X,/,^,K,T)^ rather than 7W s b s (X, J, d, «, r)^. □ 

Here are analogues of (p5] l -(|27 ) for Tt(I, ^, k)-4 rather than Wl(X, I, ^, k)-4- 

Theorem 5.2. Let Assumption \3.7\ hold, (r, T, ^) be a permissible weak stability 
condition on A, and (I, <!,k) be A-data. Then 

J2 CF stk (Q(I,±,<))5*(I,^ K ,T) = S 8s (I,<, K ,T), (31) 

p.o.s ^ on I : 

< dominates ^ 

^ CF stk (Q(7,d,<))^(/,d,«,T)=5 si (7 ) <,K,r), (32) 

p.o.s X on J: 

< dominates ^ 

and ^ CF stk (Q(/,^,<))<5 b (/,^,«,r)= ( 5 s t(/,<,«,T). (33) 

p.o.s ^ on J; 

< dominates -4 



Proof. Let X G -4 with [X] = /c(J) in i^(*4), and ^ be a partial order on / 
dominated by <. Consider the Cartesian square 



m(x,i,i,K) A 



■M(X,I,<,k) a 



a»t(/, r<, ^ — — > <, k) a . 

The Q(/, r<, <) are representable by Theorem 13. 9f ah and the Ux of finite type 
by Definition 13.101 Thus Theorem 1 2 . 81 shows the following commutes: 



CF stk (Q(/,^,<)) 
CF Btk (Q(/,<^)) 



CF(M(X,I^, K ) A ) 
CF(TI(I,<,k) a ) - 

Using (|25|) . commutativity of ([34|l . (S SS (I, ^, k, t)) = 5 SS (X, /, ^, k, t) 
and H^ (S SS (I, <,K, t)) = S ss (X, I,<, k,t) shows that 



CF(m(x,i,<,K) A ) 

nif (34) 
► CF(1K(J,<,k) > i). 



n 



X 



]T CF stk (g(/,^,<)) ( 5 b (/,^, K ,r)' 



p.o.s ^ on /: 
<1 dominates -< 



£ CF stk (Q(/^,<))oH3 f ( ( 5 s b s (/^, K ,r)) = 



p.o.s ^ on /: 

< dominates -< 



J2 CF stk (Q(I^,<))5*(X,I,^, K ,T) =6„(X,I,< > k,t) 

= n x (s ss (i,<,K,T)). 



p.o.s ^ on /: 
< dominates -4 



27 



This implies that (|3"Tj) holds at all [(er, t, tt)) in Ai(I, <, k)x with cr(I) = X. Since 
this is true for all X G -4 with [X] = /«(/), we have proved (|3ip. Equations (|32p 
and ([33]) follow from (|26|) and ([27]) in the same way. □ 

5.2 Relating semistables and semistable-indecomposables 

Next we shall write S" s (t) and S SS (K, <,/j,,t) in terms of the e> s i(7, -<,k,t). 

Theorem 5.3. Let Assumption \3.7\ hold, (r, T, ^) be a permissible weak stability 
condition on A, and a G C(A). Then 

oo 

Yl CF stk (<r({l,...,n}))4i({l,...,n},.,K,r) (35) 

n=l ' K:{l,...,n}^C(A): = S a (t) 

k{{1, ...,n}) = a, roK — r(a) ss V / ' 

where • ?s i/ie partial order on {1, ... ,n} im'f/i i • j ?/ and cmfo/ if i = j . Only 
finitely many functions <5 s i({l, . . . , rt}, •, k, r) in this sum are nonzero. 

Proof. Suppose n, k are as in (f35|) with <5 S i({l, . . . , n}, •, k, t) ^ 0. If n = 1 
the only possibility is «(1) = a, so let n > 1. Pick 1 ^ i < n, and set 
/3 = k({1, . . . , i}) and 7 = k({i + 1, . . . , n}). Then f3, 7 £ C(*4) with a = /? + 7, 
and TOKEr(a) implies r(a) = r(/3) = r(7), and 5 s i({l, . . . , n}, •, k, t) 7^ 
implies that Objf s (r) / I ^ Objg S (r). Hence there are only finitely many 
possibilities for ft, 7, by Proposition 14.91 and it quickly follows that there are 
only finitely many nonzero terms in (|35|) . 

Fix X G A with [X] = a G C(./t). Let the pairwise-nonisomorphic 
indecomposable factors of X be S\ , . . . , Sk, with multiplicities mi , . . . , ^ 1 , 
so that X = ©„ =1 S" a . It is easy to see that X is r-semistable if and only 
if each S a is also r-semistable with r([5 Q ]) = r(a). 

Let [(er, l, 7r)] G A^ S i({l, . . . , n}, •, k, r)_4 with cr({l, . . . , n}) = X, for n, re 

as in (|35p . Then by definition and properties of configurations, er({i}) is r- 

semistable and indecomposable for all i = l,...,n with X = ©™ =1 cr({i}). 

So by definition of the S a ,m a , there must exist a unique, surjective map <j> : 

{l,...,n} — > {l,...,k} with _1 ({a})| = m a , such that er({i}) = Sm^ for 

t, 

all i = 1, ...,n. This forces n = 2_, a =i TOa - ^ a l so implies each 5 a is also 
r-semistable with r([5 Q ]) = r(a), so X is r-semistable from above. 

Thus, if X is not r-semistable, there exist no such n, k and [(er, i,it)], so 
both sides of (|3"5|) are zero at [X]. Suppose X is r-semistable, and consider the 
set of possible choices n, k and [(er, t, tt)] with er({l, . . . , n}) = X. From above 
n = X)a=i m «' an( i ^ is easy to show the possible choices of re and [(er, t, tt)] are in 
1-1 correspondence with maps (j) : {1, . . . , n} — ► {1, . . . , k} with 1 1 ({a})| = m a 
for all a. There are exactly n!/mi! ■ • -?rife! such maps <f>, and in each case we 
have Aut(cr, t, tt) = (g)* =1 Aut(S' a ) m " . So by definition of CF stk (er({l, . . . ,71})), 
we see that the left hand side of ([33)1 at [X] is 

n\ mi!---m fe ! X ^ rj* =1 Aut^)" 1 - )' 
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Using elementary facts about finite-dimensional algebras taken from Benson 
[1, §1] applied to the K-algebras End(5 a ) and End(X), we find that 

Aut(S ) = K x k J a and Aut(©* =1 © m ° S a ) = (ULi GL(m.,K)) K J x , 

where J a and Jx are the Jacobson radicals of End(5 a ) and End(X), which are 
nilpotcnt IK-groups isomorphic as K-varieties to finite-dimensional vector spaces 
K 1 " , K. lx . Using these isomorphisms we construct a natural fibration 

n : Aut(©* =1 ©"- S B )/n!U Aut(5 )^ — nLi GL(m a ,K)/(K x r«, 

where (K x )" la is the maximal torus of diagonal matrices in GL(m a ,K). 

The fibre of II is the quotient of nilpotent groups Jx / (Ylt=i ^a™")' which is 
isomorphic as a K-variety to K x ~ mi 1 mklk . Therefore every fibre of II has 
Euler characteristic 1, so by properties of x we have 

(MfeTjj\ / A GL(„,„, K) \ ' 

H nL, Aut(s„)". ; x U.i < K J i. 

Combining (|36[) and (|37[) shows the left hand side of (f3"5)) at [X] is 1, the same 
as the right hand side. This proves ([33)) . and the theorem. □ 

Theorem 5.4. Let Assumption \3.7\ hold, and (r, T, ^) be a permissible weak 
stability condition on A. Then for all A-data (7f, <!,/^) we have 

E mr ■ E cF tk (Q(i,^,<,4>)) 

J s J ets j «(0 CO) = K k ) f° r k £ K, V dc V 

Define ^ on I by i<j if i = j "ss\^,—,H>, J- 

or <p(i) ^ <p(j) and 4>(i) < <j>(j) 

Only finitely many functions 8 S \(I, k,t) in this sum are nonzero. 

Proof. First we prove only finitely many S S i(I, k,t) in (|38|) are nonzero. Let 
I,k,4> be as in (|38[) . fix fc G K, set 7fc = « = an d n = 

|7fc|, choose a bijection j : {1, ...,n} — > 7^, and write k' = K o i. Then 
a,n,K' are as in (|35p . so Theorem 15.31 shows there are only finitely many 
n, k' with (5 S i({l, . . . , n}, • , n', t) ^ 0. But § S i{I, K, r) ^ in (|38|) implies 
<5 s i ({ 1 , . . . , n}, • , k', t) ^ 0. So there are finitely many possibilities for Ik, n\i k 
up to isomorphism for each k £ 7T, and thus only finitely many for I, n, <f>. 

For each k G K, let Ik be a finite set and ■ Ik — * C(-4) a map with 
Kk(Ik) = f-(k) and r o K fc = r o /i(fc). Define 7 = Uj-eif anc ^ : 7 ^ 7T by 
= fc if i G 7fe. Define a partial order ^ on I using K, (i, <p as in ([38]) . Now 
by applying the proof of [9, Th. 7.10] |7£T| times, we can show that the following 
commutative diagram of 1-morphisms of stacks is a Cartesian square: 

971(7, -<, k)a ^ Tt(K, <, u) A 

|n i6K -s(^A) rw<KW)l (39) 
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Theorem 13.91 shows the rows are representable, and the right 1-morphism finite 
type. As (|3"9")l is Cartesian the left 1-morphism is finite type. Applying Theorem 
EE to m and Yl keK 6 si (I k ,;K k ,T)€CF(ll keK Wl(I k ,;KkU) yields 

CF stk (Q(/,^,X,<,0))4i(/,^,«,r) = 
CF stk (Q(7, S A, <, 0)) [U keK S(I, « fc , r)] = (40) 

n fceif <r({fc})* [CF stk (<r(4))£ si (4, « fc , r)] . 

Now 5 8S (A,<,m,t) = n fcG K^({fc})*[^s (fc) (r)]. Use §5$, with J fc ,/i(fc) in 
place of {1, . . . ,n},a to substitute for #ss (t) here, taking the product in 
CF(Wl(K, <,n) A ) of \K\ copies of (j3SJ) pulled back by <x({fc})*. Using gO]) 
then yields (|38[) . except that rather than summing over isomorphism classes of 
sets / and maps <fi we sum over isomorphism classes of sets I k for fc G A (here 
the sum over sets I k replaces the sum over n in (|3"5|) , with \I k \ = n), and instead 
of the factor 1/|/|! we have l/Ilfceif W- 

The sums over I, cf> and over I k , k € A" are related as follows: given I,<fi we 
set A = -1 ({£;}) for k G A, and given A for fc G A we define I = U feeAr A; and 
<f> : I — *• K by </>|/,. = fc. But this is not a 1-1 correspondence: fixing A for k G A 
up to isomorphism forces |/| = X^fee-R" l^ fe l> which fixes I up to isomorphism; but 
there are \I |!/ HfeeK l-^l' choices of : / — > A with |</> _1 ({k})| = |A| for 
k G A. This exactly cancels the difference in the combinatorial factors 1/|/|! 
and UkeK Proving □ 

5.3 Counting best r-stable configurations 

Now let X & A be r-semistable. If [(a,i,n)] G .M st (A, 7, ^, n, r)_4 with to 
k(z) = r([A]) for all i G I then er({z}) is r-stable for all i 6 /, and we call 
(a, i, 7r) a r-stable configuration. From Theorem 14.51 we find that a({i}) for 
i G I are the r-stable factors of X, and up to isomorphism depend only on 
X. So \I\ also depends only on X. We shall calculate the Euler characteristic 
of the family of all best r-stable configurations for X up to isomorphism, the 
union of Ai^ t (X, I, k, t)a over isomorphism classes of ,4-data (I, n) with 
r o k = t([X]). Consider the following situation. 

Definition 5.5. Let Assumption 13.71 hold, (r, T, ^) be a permissible stability 
condition on A, and X G .4 be r-semistable. Then Theorem 14.51 decomposes 
X into r-stable factors with the same r- value as A, uniquely up to isomor- 
phism and order. Let X have nonisomorphic r-stable factors S±, ... ,S n with 
multiplicities l\, . . . , l n > 0. 

For any r-stable (/, ^-configuration (<r, t,7r) with <j(I) = A and r o 
k = r([A]), the cr({i}) for i £ J are isomorphic to S* m with multiplicities 
l m for rn = 1, ...,n. Thus |/| = 52" =1 2m- Fix an indexing set / with 
|/| = For to = l,...,n define fc m = dimHom(S' m , A). Then 

fem S m S 5 m <8> Hom(S' m , A) G A, so sC fc m Z m . 
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Fix a £ I, and set J = 7\{a}. Let < be a partial order on J, and define < on 
I by i < j for i, j £ I if either i,j G J and i< 7, or i = a. Define (j> : I — > {1, 2} by 
0(a) = 1 and </>(j) = 2 for j e J. Let (a, Z, n) be a ({1, 2}, ^-configuration with 
£({1,2}) = X and cr({l}) r-stable with t([ct({1})]) = r([X]). Then cr({l}) is 
(isomorphic to) one of the r-stable factors of X. Define Y = a({2}). 

Choose k : I — > 7C(„4) such that (7, <, k) is „4-data, r o k = r([X]), n(a) — 
[cf({l»], and [X] = k(7). Then (J,<,/c|j) is also ,4-data, and [Y] = k{J). 
Define /i : {1,2} — » 7l(_4) by = ft(a), /x(2) = k(J). Consider the diagram 
of 1-morphisms 



Tt(I,<,K) A - 
\ S(I,<,J) 

m(j,<,K) A - 



Q(I,<, {1,2} X,4 
cr(J) 



r ({2» | ~~^^Specl 



■Db)" (J) 



By [9, Th. 7.10], the left hand side is a Cartesian square. And as cr({2}) = Y, 
the right hand side commutes. Therefore 5(7, <j, J) induces a 1-isomorphism 



5(1, <, J)* : 971(7, <j, k).a XQ(i,<,{i,2},^,4,),m({i,2},^ lfJ .) A ,(a,t,TT) Sped 
SW(J, <, k)^ x <J)i0i) »W iY SpccK = SH(r, J, <, k) a . 

But as <t({1, 2}) = X we have a commutative diagram 



(41) 



m(i,<, K ) A 



Q(/,<,{1,2},^,0) 



97t({l,2},<, M )^ 




Spec! 



Therefore er({l,2}) induces a 1-morphism 
<t({1, 2})* : 971(7, <, k)^ XQ(i,<,{i,2}x,<t>),m({i,2},^,v,) A ,(a,z,ir) Spec! 



SW(J,<,k)^ x 



SpecK = 97t(A,7, <,/c) <A . 



(42) 



As ([4"Tj) is a 1-isomorphism it is invertible, so (|4"T|) and (|4"2")l give a 1-morphism 

«r({l, 2}), o 5(7, <, J); 1 : 97t(Y, J, <, k) a — » 97l(A, 7, <, k)^. 

On the underlying geometric spaces the 1-isomorphism (|4ip gives a bijection, 
and (j4*2")l an injective map with image Q(I, <, {1, 2}, ^, 0),r 1 ({[(o', t, tt)]})- Thus 
we have a 1-1 correspondence 



{*({!, 2}), o 5(7, <, J); 1 )^ : A4(F, J, < k)^ — > 
Q(7, <, {1, 2}, 0)- x ({[(ff, i, *)]}) C M(X, 7, <, «)^. 



(43) 



Here is how to understand (j4*3"j) : it maps [(a', J , 7r')] h- » [(cr, t, 7r)], for (a', d ', it') a 
(J, <, /^-configuration with cr'(J) = F, and (a, t, 7r) the (7, <J, /^-configuration 
constructed by substituting (a' , i' ,tt') into (cr, t, fr) at 2, using [9, Def. 5.7]. 
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As ct({1}) is r-stable, P3")l is a 1-1 correspondence between r-stable config- 
urations in its domain and range. Hence 

CF stk (<r({l, 2}), o S(I, <, J)^)S st (Y, J, <, k, r) = 

8 s t{X,I,<,K,T) ■ (5Q-i([(<f,r,7r)]), 

writing <2 _1 ([(<r, Z,tt)]) as a shorthand for Q(I, <, {1, 2}, ^, </)) _1 ([(<7, Z, fr)]), and 
([(5-,t,#)i) for its characteristic function. 
We now apply (f2"T)) to rewrite 5 s t(X, 7. <, k, t) • (Sq-iflYg- £,#)]) as a sum over 
partial orders ^ on L dominated by <. The operators CF stk (Q(7, ^, <)) com- 
mute with multiplication by <5Q-i([ CT . t!7r )])- Substituting this into (|44[) gives 

X] CF^(Q(J s d,<))(^(X,J )= <,«,r).VM[(ff.*-.*)]))= (45) 
< P d°o 8 m rnaTe/d CF stk («x({l, 2}), o <?(!, <, J)^)5 st (Y, J,<,k, r). 



One can show using Theorem 13.61 that the image under Q(I, ^,^)* of a 
best (I, ^-configuration in Q -1 ([(cr, t, fr)]) is the image under (er({l,2})* o 
S(I, <, J)* 1 ),, 01 a best (J, <)-configuration if and only if = <. So re- 
stricting (|43|) to ^ with = < gives 

£ CF stk (g(/,^<))(^(x,/,^, K ,T)- = 

P a ; id S ^oVan 1 ; ^~ CF^Ql, 2}). o <, J)*" 1 )^ J, < «, r). 

Taking weighted Euler characteristics of both sides, using Q, and summing 
over all <, K with r o k = t([X]) proves: 

Proposition 5.6. Let X,I be as above, a £ I and J = I \ {a}. Define <fi : 
I -> {1, 2} by 4>{a) = 1 and <j>(j) = 2 for j G J. Let (a, Z, ff) 6e a ({1, 2}, <)- 
configuration with ct({1,2}) = X and a({l}) r-stable with 7"([cr({l})]) =t([X]). 
Define Y = ct({2}). Then 

]T x m (^ b t (i,/,iv)in 

^, k.: (/. ^, re) is A.-data, \ 
a is ^-minimal, [«(a)] = [5({l»], Q(/ ; ^,{1,2}, ^, f/))^ 1 ({ [(&, I, 7r)l }) ) = 

«(/) = [X], to K = t([X]) " ') (46) 

<,A: (J, <,A) is .4 -data, 
A(J) = [V], t o A = r([X]) 

OnZj/ finitely many terms in each sum are nonzero. 

We have not yet verified only finitely many terms in (|46[) are nonzero. Set 
[X] = a, and suppose ^, k are as on the l.h.s. of (|4"o| with A^ S ^(X, 7, ^, k, t)a ^ 
0. Let K ^ 0,7 be an (7,^) s-set, and set /3 = k(K), 7 = k(7 \ K). Then 
/3,7 6 C(.A) with a = /3 + 7, and r(a) = r(/3) = r(7) as r o k = r([X]). 
If [((r,t,7r)] G A^ s b t (X,/,^, K ,r)^ then [a{K)\ G Ob£(r) and [a(I \ K)] G 
Obj^(r), so Obj£(r)^0^Obj? B (r). 
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Hence Proposition 14.91 implies there are only finitely many possibilities for 
k(K), k(I \ K). As this holds for all (I, <) s-sets K ^ 0, J, and there are only 
finitely many choices for there are also only finitely many choices for n. So 
only finitely many terms on the l.h.s. of (|46[1 are nonzero. The proof for the 
r.h.s. is the same. We can easily extend this proof to fix not just one ^-minimal 
element a G /, but a minimal subset AC. I. 

Proposition 5.7. Let X, I be as above, A C I and J — I \ A. Let b £ A and 
set B = A U {b}. Define a partial order ^ on B by r ^ s if either r = s or 
s = b. Define : / — > B by <j){a) — a for a £ A and <p(i) = b for i G I \ A. 
Let (cr, Z, tt) be a (B, ^-configuration with &{B) = X and a({a}) r-stable for 
all a e A with r([a({a})}) = r([X}). Define Y = a({b}). Then 



x na (M*(x,i,<,K,r) A n 



^, k; (/, ^, k.) is A-data, 

each a £ A is -<-minimal, (1( J -< R sh\~ 1 ( $\(ry 7 nrWW 

ro K =r([X]) (47) 

Y, X na {M*(Y,J,<\,r) A ). 

<,A; (J, <,A) is A- data, 

= [rUojETp]') 

OnZj/ finitely many terms in each sum are nonzero. 

We now calculate the Euler characteristic of the set of all [(cr, t, 7r)] satisfying 
the conditions in Proposition [577] 

Proposition 5.8. Let X, / and S m , k m , l m for m = 1, . . . ,n be as in Definition 
\5.5\ and set k — X)m=i^™- F° r A C I with \A\ k, define (B,^) as in 
Proposition \5.7\ and define 

M A = | [(cr, 1, 7r)] G JJ A^(X,S, ^,m),4 : c>({a}) is r-stable 

fi:(B,£, /j.) is A-data, ~| (48) 

(tl (B) = [X], F1"fl^ ■ 

ro M = r([X]) J 

T/ien TWa «s constructible with ^(Ma) = k\/(k - \ A\)\. 

Proof. Write P{Rom(S m ,X)) for the projective space of Rom(S m ,X). Then 
P(Rom(S m ,X)) S KP^ 1 as Hom(S m , A) £ K fc ™ . Regard P(Hom(S m , A)) 
as (the set of geometric points of) a projective K-variety. Define 

M A — \ ip '■ A — > IJm=i -P(Hom(5 m , X)) : if) is injective and 

(49) 

i/>(^4) (~1 P(Hom(S' m , X)J is linearly independent for all m 

Here a finite subset 5 of a projective space P(V) is linearly independent if there 
exists no linear subspace U C V with 5 C P{U) and dimt/ < \S\. Then A/a is 
an open set in the projective K-scheme JIogA IIm=i ^ > (Hom(<S m , X)) , so it is 
(the set of geometric points of) a quasiprojective K-scheme. 
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Define a map <I> : A4a — > A/a as follows. If [(a, Z, fr)] G A-^a and a G A 
then cr({a}) is r-stable with r([(r({a})]) = r([A]), so it follows that a ({a}) is 
isomorphic to one of the r-stable factors of X. Thus there exists an isomorphism 
i : S m — > &({a}) for some unique m = 1, . . . , n. As S m is r-stable End(S m ) = K, 
so i is unique up to multiplication by a nonzero element of K. 

As i,Z({a}, B) are injective we have ^ Z({a},B) oi e Hom(S m , X), and 
the class [l({a},B) ojl G P{H.om(S m ,X)) is independent of choice of i. Dchnc 
^(o) = [Z({a},B) o i]. This defines a map ij> : A -> ]j™ =1 P(Hom(5 m , X)) . 
Define $([(cr, t, fr)]) = ^. 

Now $ essentially maps [(a, 1, 7r)] in A4a to a set of stable subobjects in X 
parametrized by A. Using [9, Th.s 4.2 & 4.5] we deduce necessary and sufficient 
conditions for such a set of subobjects to come from a (B, ^-configuration 
(cr, Z, fr) with a(-B) = A, and they turn out to be that ip is injective and ip(A) (~l 
P(Hom(5 m , A)) is linearly independent for all m. It follows that $ maps to 
A/a, and is a 1-1 correspondence. 

Using [9, Ass. 7.1(iv)] and general facts from [7] and [9], it is not difficult to 
see that $ is a pseudoisomorphism, in the sense of [7, §4.2] . The point of invoking 
[9, Ass. 7.1(iv)] is that it gives us a tautological morphism 9s m .x, a family of 
morphisms S m — > X parametrized by the base K-scheme Hom(S' m , A). Using 
this it is easy, for instance, to construct a K-substack P m of VJl(X, {1,2},^, /i)a 
isomorphic to P(Hom(5 m , A)) , where = [S m ] and /z(2) = [A] — [S m ], with 

P m (K) = {[(or, t,7r)] G M(X, {1,2}, ^,^) A : &({!}) = S m }. 

When \A\ = 1 we have M A = Ul=x ^m(K) and A/"a = U" l=1 P(Hom(S m , A)) , 
and the result follows. The case \A\ > 1 is a straightforward generalization. 

From [7, Def. 4.8] we see that X na (A4A) = x(A/a)- Thus the proposition 
follows from x( A/a) = k\/(k— \A\\\. One can prove this using P(Hom(S' m , A)) = 
KP" 1-1 , k = J2m=i ^m> (|49l> - and properties of x including ([2|), by a long but 
elementary calculation that we leave as an exercise. □ 

In the next theorem, note that the set of ^-minimal elements in / contains 
A in (|50l) . and is equal to A in (I51| . 

Theorem 5.9. Let X,I and S m ,k m ,l m for m — l,...,n be as in Definition 
\5.5\ and set k = Y] —1 k m . Then for each A C I with \A\ k we have 

]T X™(M*(X,I,t<,k,tU) = 7I3^frr > ( 5 °) 

each a G A is ^.-minimal, 
«(/) = [X], ro« = r([X]) 

^ E ^^W/.=.,*r W -{5 |^* ; (51) 

X, k .' (I, ^, k) is A-data, \ ^ /'II 

A is the ^.-minimal set, 
= [X], tok = t([X]) 

Only finitely many terms in each sum are nonzero. 
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Proof. The argument after Proposition 15.61 shows only finitely many terms in 
(|5"0|) and (|5ip are nonzero. Note that the ^-minimal set A in I always has 
f \A\ ^ k by definition of k,k m , as X has only k linearly independent r- 
stable subobjects. First we show ([50]) and (|5"Tj) are equivalent. 

Suppose ([51) holds. Then letting the ^-minimal set in ([50]) be A' , for AC A 
with \A\ ^ k summing (j5"Tj) with A' in place of A over all A' C A and using 
a simple combinatorial argument proves (|50|) . Now (|51[) holds trivially when 
\A\ = as both sides are zero. Hence, (|5"Tj) for 1 ^ \A\ ^ implies ([50)). By a 
more complicated argument we find ([50]) for 1 ^ \A\ ^ implies (fSTj). Hence, if 
([50)) holds when 1 ^ | A\ < fc, then both ([50]) and flEE]) hold for \A\ «C fc. 

We can now prove the theorem by induction on 7|. The result is trivial 
when 7| = 1, giving the first step. Suppose by induction that ([50)) and ([51~]) 
hold whenever |7| ^ m, and let |7| = m + 1. Let A C I with 1 ^ \A\ ^ k, and 
set J = I \ A. Let M A be as in Proposition [5Jl Define © and T C 0(K) by 

6= [] 0Tt(X,7,d,«U, T= [] X s b t (X,7,^, K ,r)^. (52) 

^n, k: (/, I^j k) is .4-data, ^, k: (/, ^, ^) is *4-data, 

each a £ A is ^-minimal, each a £ A is ^-minimal, 

K (I) = [X], r o k = = [X], to k = t([X]) 



Let 7?, ^, <fr be as in Proposition 1 5. 71 For each -<, k in the definition of © in 
([52]) . define /i : 7? — > C(.4) by /i(c) = k(</>~ 1 ({c})). Then we have a 1-morphism 
Q{I, ^, 3, 0) : ^ =<, k)a -» ^, ^U. Define a 1-morphism 

V>:©^ [] $H(X,B,^,/iU by ^ [] Q(I,S B,£,<f>). (53) 

fi:(B, ^, /^) is .4-data, ^, ^: (/, ^n, k) is A-data, 

[i(B) — [X], each a £ A is ^-minimal, 

to m = t([X]) k(I) = [X], t o k = t([X]) 



Comparing (|48[) . ([53)) and the definition of <^> shows that ip* maps T — * M.a- 
Let [((7, t, 7r)] 6 A^a, and define F = a({b}). Then ([47)) gives an expression for 
X na (T n-ip- 1 ^,!^)])). Now the r.h.s. of (J47J) is the l.h.s. of ([50]) with Y in 
place of X, J in place of 7, and in place of A. 

Since |7| = m + 1, \A\ ^ 1 and J = / \ A we have \J\ ^ to. Hence by the 
inductive hypothesis, ([50]) holds for Y, J, 0. So for all [(a, Z, tt)} G Ma we have 

X na (Tn^- 1 ([(aJ ! 7r)]))=|J|! = (|7| - L4|)!- 
Proposition 15.81 and general properties of x na now imply that 

]T x na (M^(X,I,^n,r) A ) = X ™(T) = (\I\-\A\)\ X ™(M A ) 

etch a (/ , I'i^tal, = (I'l " " H)'' 

«(/) = [X],ro K = r([X]) 

Hence ([50]) holds for 1 < \A\ < k with this fixed 7, and so j50]) and ([H]) hold 
for |^4| ^ k with this 7 from above. This completes the inductive step. □ 

Equation ([50]) with A = calculates the Euler characteristic of the family 
of all best r-stable configurations for X. 
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Corollary 5.10. Let Assumption \3.7\ hold, (r, T, ^) be a permissible stability 
condition on A, and X G A be r-semistable. Fix a finite set I such that X has 
\I\ t- stable factors in Theorem \4-5[ counted with multiplicity. Then 

J2 X ™{M*(X,I,Sk,t) a )=\I\1 (54) 

^.k.- (I, ^, re) is A- data, 
K (I) = [X],to K = t([X]) 

Only finitely many A4^ t (X, I, k, t)a in this sum are nonempty. 

We turn this into an identity on constructive functions: 

Theorem 5.11. Let Assumption \ 3. 7| hold, (r, T, ^) be a permissible stability 
condition on A, and a G C(A). Then 

E m: £ CF stl («T(J))^(^,«,r)^ s a s W. (55) 

iso. classes d, (-f-d, K ) is A- data, 

of finit e / 7 ) = D = / ) 

sets / W ; V / 

OnZi/ finitely many {unctions 8^ t (L, n, r) m i/us sum are nonzero. 

Proof. A similar proof to that in ^5.21 showing (|35[) has only finitely many 
nonzero terms proves that only finitely many 8^.(1, ^, k, r) are nonzero in (|55|) . 
Let (J, ^, k) be as in (|55|) and [(a, i, it)} € .M 8 t(/, if!, k, r)^. Then r o k = r(a) 
implies a(L) is r-semistable, so [cr(/)] G Obj" s (r). Hence both sides of ([531) are 
zero outside Obj" s (r). But if X G A is r-semistable with [X] = a in if (.4) then 
(JSU) and the definitions of 5* t (I, <,k,t) and CF stk imply that both sides of (|53|l 
are equal at [X] G Obj" s (r), by an argument similar to Theorem 15.21 □ 



5.4 Counting best r-stable refinements 

Our next result in effect computes the Euler characteristic of the family of all 
best t -stable refinements of a r-semistable (K, <)-configuration (a, l, tt). 



Theorem 5.12. Let Assumption \3. 7| hold, and (r, T, ^) be a permissible sta- 
bility condition on A. Then for all A-data (K, <!,/i) we have 



1 



1/1! ^ 



CF stk (Q(/,^,X,<,0)) 

iso. classes 1 1 ^i,n,^>: (I,^<.k) is A-data, e b / j j \ / r n\ 

of finite 4> : I ^ K is surjective, °st K 1 ! — 1 K ' T I ~ (56) 

sets 1 i-<j implies 4>(i) <<ft(j), r (K ^ \ 

/cO-Hk)) = p(fc) /or fc G K, O ss yi\, ^>,fJ,,T). 

TOUO(fi = TOK: I— > T 

On/y finitely many functions 8^ t (L, r<, k, r) m t/iis s«m are nonzero. 

Proof. A similar proof to that in §5.21 showing (|38|) has only finitely many 
nonzero terms proves that only finitely many 8^(1, ^, K, t) are nonzero in (|56j) . 
as (|55]l has only finitely many nonzero terms. For each k G K, let (Lk,Sk> K k) 
be ,4-data with Kk{Lk) = and r o n k = r o /i(fc). Define / = U feeA - L k and 
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(j> : I — > K by 0(z) = fe if i € Ifc. Define < on / by i<j for if either (a) 

<M*) — 00) an( i 7^ 00) , or (b) <t>(i) — cp(j) — k and i< k j. Then i<j implies 
cj)(i) < Define k : I — > by = Then (/, <,k) is .4-data with 

k(0 _1 (A;)) = ^i(fc) for k E K and r o ^ o = r o k, as in ([56]) . 

As for (|39[) . the following commutative diagram is a Cartesian square 



<, k) a >■ Tt(K, <, a) A 

|n fce ^s(/<,/ fc ) - (57) 

rw Tt(i k ,< k , Kk ) A — — . UkeK Qbj f) , 

with representable rows and finite type columns. Since S^ t (I k ,< k , K k ,r) S 
CF(fm(/fc,< fe! K fe )^) by Theorem |4~8[ we may apply Theorem [2^81 to ([57]) and 
the function H keK S st( J k,< k , K k,r) £ CF(n fceA ' ^(h, < fe , n k ) A ) ■ This yields 

cF stk (g(/,<,if,<,0))[n fcei ,5(/,<,4r^(4-,< fc ,^,r)] = 
rw [cF stk (<T(4))^( /fcj < fc; Kfc; T) ] . 

Using Theorem 15. 2\ the definition of <5 s t(^, k, t) and / = II feeA Ik gives 
£ CF stk (Q(I,±,<))5*(I,^, K ,T) = 5 st (I,<, K ,T) 

g*£Z!U = II** <, I k )*6 st (I k , <„, K k ,T). 

One can show using Theorem 13.61 that the image of a best configuration 
under S(I,<,I k )* o Q(I,<, is best if and only if <\i k = < fe . So restricting 
([59]) to ^ with ^|/ fc = < fc for all k proves that 

J2 CF stk (Q(/^,<))^(/^, K ,r) 
V = <" °* e k = n, e x S(J, <I k )*S*(h,< k , «*, r). 

i^j implies <! 00) 

Applying CF stk (Q(7, <,iC, <, 0)) to this equation, noting that <, X, <, 0)o 
<3(-f , ^) = ^> <, 4>) and using © and (58j gives 



J] CF stk (Q(7, X, X, <, 0))^(J, ^, «, r) 



■ / M "V.:'v' : k. =n fee x-({fc})*[CF stk (<T(/ fc ))^(4,< fe , Kfc ,r)]. (6°) 

i^j implies <p(i) <|0(j) 
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Now using Theorem 15.111 to rewrite 



Sss (t) for each k 6 K yields 



S ss (K,<,H,T)=U kEK <T({k}y(S£ k) (T)) 




(61) 



ftfc(-ffc) = |U(fc), t o K k = r(/i(fc)) 



£ CF stk (Q(7, if, <, 0)*,£(J, k,t), 



p.o.s ^ on J = U fceJC Ik- 
i^j implies <f>(i) <! <^(j) 



substituting in (fBT))) at the last step. 

The sums over Ik , < k , for all fc G _K and ^ in (|61|) are equivalent to 
the sums over I,^,K and </> in (|56|) . with the following proviso. If we choose 
sets Ik for k G K in (|61|. then in (|56|) the first sum fixes a unique set / with 
|7| = Sfcejfl-ffcl) an( i there are then |/|!/ Ilfceif W possible surjective maps 
4> : I — > X with |0 _1 ({fc})| = |Jfc| for all k <E K. Thus, for each choice of data 
h in (|6Tj) . there are |-f|!/ILfeeK corresponding choices of data I,<j) in (|56|) . 
This exactly cancels the difference between the factors JlfeGif V W m f^Tj) and 
1/|/|! in (|56|) . So (|61|) and (|56|) are equivalent, completing the proof. □ 

6 Combinatorial inversion of the identities of §[5] 

Next we prove some more identities involving pushforwards of the characteristic 
functions S SB , 5 B i, 8 st , S^ a , 5^, S^(I, K, r) under 1-morphisms Q(I^,K,<,4>). 
Equations (|3"T) . (|3"!Z)) . (j3"3"j) . (j3"5)) and (fS"6")) above are of this type. By inverting 
these explicitly we find six further identities, ((64j) , ([65]), (|66l), dill), JI2|) and ifTSf 
below. These mean that given the Wl(I, r<, k)^ and Q(I, ^, if, <, 4>), any one of 
the six families S ss , S s i, S s t, <5 S s, S^, <5 s t(*, r ) determines the other five. 

In contrast to fJSJ the arguments of this section are all combinatorial in 
nature. Our principal techniques are substituting one complicated sum inside 
another, and rearranging the order of summation. We continue to suppose K 
has characteristic zero. 

6.1 Inverting identities (T3TT) — f l33|) 

In dHU)— ((33J) we wrote S BS , S si , S st (I, <, ft, r) in terms of 5*, 5^(1, k, t). We 
now invert these. We shall need some integers n(I, ^, <). 

Definition 6.1. Let I be a finite set, and <,< partial orders on I, where < 
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dominates <. Define an integer 



*(/,<,<)= E ( 62 ) 



n > 0, < = . . . =<: 

is a partial order on 7, ^ m ^ n, 
strictly dominates ^ m _ 1 , 1 ^ m ^ n 



If < dominates < by I steps, as in Definition 13. 1[ then ^ n ^ I in ([62)) , so 
the sum (|62[) is finite. The n(I, <, <) satisfy the following equation: 

Proposition 6.2. Let I be a finite set and <, < partial orders on I , where < 
dominates < . TTien 



E n(/,^<)= ' ~ (63) 



"ders H on /: 
<] dominates ~< dominates < 



j4/so, £/ie same equation holds with nil, ^, 5!) replaced by n(I, <, r<) 



Proof. If < =< then in (J62J) there is only one possibility, n = and < = =55, 
so n(I,<, <) = 1. Also in ([63| we have ^ = < =<, so the top line of (f63|) is 
immediate. Suppose < Then every term in (f62|) has n 1, and by setting 
^ = ^1, replacing n by n — 1 and ^ m by ^ m +i we rewrite (|62j) as 

»(/,<,<)= E E 

p.o.s ^ on X: n ^ 0, ^ = . . . , ^ n =<: 

< dominates H ^ m is a p.o. on /, 

^ strictly dominates < ^ m strictly dominates ^ m _i 

E n(I,l,<), 

p.o.s H on /: 

<3 dominates ^ 
^ strictly dominates < 

The bottom line of ([63| follows immediately. We prove (|63|) with n(/, ^, <) 
replaced by n(I, <, ^) in a similar way, writing ^ for r<„_i in (|62l) . □ 

Here are the inverses of the identities of Theorem 15.21 



Theorem 6.3. Let Assumption \3.7\ hold : (r, T, be a permissible weak stability 
condition on A, and (7, <, k) be A-data, as in Definition \3. 8\ Then 



(I, ^, <) CF stk (Q(7, 1, <))6 SS (1, 1, k, t) = 5*(I, <, «, r), (64) 



p.o.s ^ on J: 

< dominates ^ 

E ^^ I <)CF stk (Q(/,^,<))<5 si (/,^, K ,r)= ( 5 s , ?(/,<, K ,r), (65) 

p.o.s ^ on /; 
<3 dominates -< 



E "U^,<)CF stk (Q(/,^,<))<5 st (/,^, K ,T)=^(/,<, K ,r). (66) 



p.o.s ^ on /; 
<1 dominates -< 
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Proof. Substituting ([5!]) into the left hand side of (|6"4"|) gives 



E n(I, S <) CF stk (Q(7, X, <))5 8S (J, /c, r) = 



p.o.s ^ on I: 

<1 dominates -< 



E E CF stk (Q(/,^,<))[cF stk (g(/,<,^)) 

<5 s b s (/,<, K ,r)" 



p.o.s ^ on J: 

<1 dominates -< 



p.o.s < on J: 
-< dominates < 



E 



p.o.s < on 7: 
<l dominates < 



E «(^.<) 



p.o.s ^ on I: 
<] dominates ^, 
-< dominates < 



CF stk (Q(/,<,<)) 
<5 s b s (I,<,K,r), 



exchanging sums over < and using Q(I, <, <) o Q(I, <, ;<) = Q(J, <, <) and 
(|3|). By (|63|) the bracketed sum on the last line is unless < = ^ =<, when it is 
1. But then Q(I, <, <) is the identity, so the final line reduces to 8^(1, <, re, r), 
giving (64}. The proofs of (|65 ]) -((66] ) from f32] ) -(|33 ]) are the same. □ 



6.2 Inverting (ESD and (|gg|) 

We invert (I35|) to write <5^(t) in terms of 5^ (t). 

Theorem 6.4. Lei Assumption \3.1\ hold, (r, T, ^) 6e a permissible weak stability 
condition on A, and [3 £ C(A). Then 

E LJ ^ E CF stk ( < T({l,...,, ^ })) ( 5 ss ({l,...,«},•,«,r) (67) 

n=l " re! {l,...,n}-C7(.A): _ x 

k({1, . . . ,n})=/3, tok=t{0) — s\\ t )i 

where • ?s the partial order on {1, . . . , n} with i • j if and only if i = j . Only 
finitely many functions <5 SS ({1, . . . , n}, •, re, r) in this sum are nonzero. 

Proof. We could give a straight combinatorial proof of (f67|) . but the author 
finds the following infinite series proof more attractive, and we will also reuse 
the method in Thcorem l7.7l The motivation is that equation (|35|) looks like an 
exponential series, so its inverse (|67|) should look like a log. To make (|35|) look 
more like an exponential, define □ : CF(Dbj^) x CF(Dbj^) — > CF(Dbj^t) by 
fOg = P({i, 2 },.)(/,3). Then as in [10, §4.8], □ is an associative, commutative 
multiplication on CF(Dbj^). Also in (f35|) we have 

CF stk ( < r({l,...,n}))<5 si ({l,...,7 1 },., K ,r) = 

P H1 ....,n>..,(*5 (0 (r):t = l,... > n)=n^ =1 ^W(r), 

where is the product over z — 1, . . . , n using □. So becomes 

E^T E □LAf ) M = CW- (68) 

' K : {1, . . . ,«} -> C(-4) : 

■ ■ • ,n})— a, roitEr(o) 
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To prove (|67[) . fix t G T, and consider the following identity in LCF(Dbj^): 



<*[0] + E $ss( T ) = <%)] 

aeC(A): r(a)=t 



E 



E - 

pdG{A): r(/3)=* 



(r) 



(69) 



where f a for means /□/□ • • ■ □/ with / occurring n times. All three sums in 
(|69p are infinite, so we must explain what they mean. 

One way to interpret (|69p is as a formal sum which packages up finite iden- 
tities in CF(Dbj^) for each (3 6 C{A). It is easy to see that if r(/3) 7^ t then all 
terms in are zero on Dbj^(K), and if r(/3) = i then the restriction of (|69[) 



to Dbj^(K) is exactly (1551) . which has finitely many nonzero terms by Theorem 
5.31 This proves (|69p makes sense, and is true, as such a finite formal sum. 
Another way to make sense of is to use the ideas of [10, §4.2]. 
Now exp(a;) = 1 + J2 n >i xn /n\, so (|6"9")1 may be rewritten 



s m + E 

aeC(A): r(a)=t 



^s(t) = ex P 



E 

/3eC(.A): r(/3)=t 



*5(r) 



Formally taking logs and using log(l 



P£C(A): r(f3)=t 



i-iy 



E^iM)™ 1 x n /n gives 



E 

agC(^): r(e»)=t 



TO 



(70) 



Here (1701) is interpreted in the same way as It follows from and 

logoexpx = cc as an identity in formal power series. If t{(3) 7^ t then all 
terms in (170)) are zero on Dbj^(IK), and if r(/3) = t then the restriction of (|70[) 
to Obj^(K) is (H>7J). So taking f = r(/3) proves fSTJ- The proof for |(35J> in 
Theorem 15.31 shows there are only finitely many nonzero terms in (|67p . □ 

Following the proof of Theorem 15. 4[ but starting from ([67]) rather than 
(|35|) . gives the following formula for 8 s i(K, <, //, r). The only differences are 
in exchanging <5 S j (•••), <5 SS (- •• ), and the combinatorial factors in the last part. 



Theorem 6.5. Let Assumption \3.7\ hold, and (r, T, ^) &e a permissible weak 
stability condition on A. Then for all A-data (K, <!,/i) we have 



E 

iso. 

classes 
of finite 
sets I 



(-1) 



I\-\K\ 



l/l! 



E 



rwi-r 1 ^})!-!)!- 

J->C(.A), surjective 4>:I^K: r<V stk (n(T , tv- ja\ 
«(0- 1 (fc))= AI (fc)/ O rfceK, ^ r IWO.a^.PJJ 



ro/_LO<p = roK,: J — * T. 
Define ^ on J by z^j if i — j 
or <f>(i) ^ <£(j) and < </)(j) 



(71) 



On/y finitely many functions 5 SS (I, r<, k, r) in f/iis sum are nonzero. 



41 



6.3 Writing <5 S g(*,r) in terms of 5^(*,r) 

Definition 6.6. Let (J, ^) be a finite poset, K a finite set, and <j> : I — > K 
a surjective map. We call (/, K, 4>) allowable if there exists a partial order 
< on K such that i<j implies (j>(i) < 4>{j)- F° r {1 ~i^)K>4>) allowable, define 
a partial order < on K by k<l for fc,/ 6 if if there exist 6^0 and io, • ■ ■ , ifc, 
jo, ■■■,3b hi -f with 0(i Q ) = fe, 0(j 6 ) = I, and i a ^j Q for a = 0, . . . , 6, and 
0(*a) = 4>{ja-i) for a = 1, . . . , b. Write V(I, K, 0) = <. It has the property 
that if < is a partial order on K, then i<j implies <p(i) < 4>(j) if and only if < 
dominates V(I, d?, K, </>). 

Here is a transitivity property of allowable quadruples. The proof is elemen- 
tary, and left as an exercise. 

Lemma 6.7. Suppose (J, z^,J, ip) is allowable with < = V(I, ^, J, if)), and 
: J —> K is a surjective map. Then {J,^,K,£) is allowable if and only if 
(I, K 1 £o-0) is allowable, and when they are V{J, <, K, £) = V(I, ^, K, £oip). 

We can now write <5 S g(*, r) in terms of <5 s t(*, r). 



Theorem 6.8. Let Assumption \3.7\ hold, (r, T, ^) &e a permissible stability 
condition on A, and (J, <,A) be A- data. Then 

E -jjM • E CF- k (g(/,^,j,<») 

iso. classes <.n,ip: is A-data, AWr k- t-^ 

o/yimte (I, J. 4,) is allowable, O si (l , ^, K, T ) — 

K(^- 1 (j))=A(j) /or j £ J, °ssW>~)^ 
ToAof/; = TOK:7— >T 

On/y finitely many functions 5^(1, d,K,r) in this sum are nonzero. 

Proof. Substituting (|5S|) with J, A in place of A", /i into with J, A, <, < in 
place of 7, k, <, ^ and using Q(J, <, <) o ^, J, <, r/;) = Q(I, ^, J, <, V), 
Theorems 12.81 15.121 and 16.31 and Definition 16.61 gives 



^ III! ' ^ 

iso. classes is .4-data, 

°scts i 7 C ( 7 ' -> J ' is allowable > 

kW-- 1 ^)) = A(j) for j £ J, 
to\oiJ} = tok: J — * T 

7>stk 



E <^<,<) 



partial orders <3 on J: 
< dominates <, 
< dominates "P(J, ^, J, "0) 



CF stk (Q(7, J, <,il>))&(1, 1, «,r) = <5 s b B (J, <, A, r), 

with only finitely many S^(I, ;<, k,t) nonzero. By (|€>3[) the bracketed sum is 1 
if ^ = PCf, ^) 4 and otherwise, and ([72j) follows. □ 



6.4 Inverting (1721) 

Next we invert (fT2"]) . We will need the following notation. 
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Definition 6.9. Let I be a finite set. Then equivalence relations ~ on I are in 
1-1 correspondence with subsets S — E I x I : i ^ of I x I satisfying 

the properties (i) (i, i) £ S for all i E I, 

(ii) E S implies E S, and 

(hi) E S and (j, k) E S imply (i, k) E S. 

Given S C / x I satisfying (i)-(iii), define an equivalence relation ^5 on I by 
i ~s j if € Write for the ~s- e quivalence class of i, set Is — {[i]s ■ 
i € I}, and define ips ■ I —* Is by i/'s(*) = Ms- 
Now let (J, ^) be a finite poset, and define 

U(I,^) = {SCIxI : S satisfies (i)-(iii), (I,^,Is,ips) is allowable}. 

Suppose (I, -<,K,(f>) is allowable, and define S = { (i, j) E I x I : <f>(i) = 4>(j)} . 
Then it is easy to see that S & U(I,<), and there is a unique 1-1 correspondence 
1 : Ig —> K with t([i]s) = <X*) for i 6 / such that <j> = totpg- So W(I, ;<) classifies 
isomorphism classes of K, <fi such that (/, ^<,K,<f)) is allowable. Define 

N(I,1)= 

n ^ 0, s 0l . • • ,s n e r<)i 

S m _i C S m , S m _! # S m , 1 < m < n 
So = {(i, i):ieI},Sr, = /XJ 

Now let (I, <,K,4>) be allowable, and define 
N(I,1,K,<I>)= 

n > 0, So, . .. ,S„ e «(/, 
S m _i C S m , S m _i # S m , 1 ^ m ^ n 
So = {(i,0 :<EI}, 
Sn = £1x1: = 0(i)} 



By a similar proof to Proposition 16. 21 using Lemma |6.7[ we can show: 
Proposition 6.10. Let (I,^.,K,cf>) be allowable. Then 

y 1 „ iV(/,^,J,V,) = | 1 ' ^"^^ 

lso .^ sses I J l ! I ' (73) 

finite surjective, — ^0-0: 

sets J (I,^,,J,ifl) allowable 

This also holds with N(I, ^, J, i/>) replaced by N(J, V(I, d?, J, V0> K, £) . 

Here is a product formula for iV(J, <,K,<f>). We leave the proof as an exer- 
cise; one possible starting point is to note that both sides of (|74[) satisfy ([73"]) . 

Proposition 6.11. Let (/, r<, K,cf>) be allowable. Then 

N(I, if, 0) = I\ keK N(4>~ l (k), ^U-i( fc )). (74) 
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Next we invert the identity of Theorem 



Theorem 6.12. Let Assumption \ 3. 7| hold, (r, T, ^) be a permissible stability 
condition on A, and (K, _3,/i) be A-data. Then 



E IJI! ' ^ 

1 1 <, A,x-- (J, <, A) is A-data, 
(J. <, K, x) i s allowable, 
<= V(J,<,K,x), 
HX'W) = n(k) for k£K, 
ro^o^EroA: J — > T 



iso. classes 
of finite 
sets J 



N(J, < t K, X ) CF stk (Q(J, <, X, <, x )) 
5 s b s (J,<,A,r) = 



(75) 



On/y finitely many functions S^ S (J, <, A, r) m i/iz's sam are nonzero. 



Proof. Using the proof in §572] that only finitely many S s i(I , k,t) in (|38[) 
are nonzero, we find that only finitely many S^ S (J, <, A,r) in (|T5[) are nonzero. 
Substituting ([72]) into the left hand side of (|75|) gives 



E IJI! ' E 

iso. classes <,A,x: is A-data, 

° sets J S^>X] * s allowable, 

<=-P«<,K,x), 

A (x _1 (fe)) = for fe £ if 

ro/ioj( = ToA: J- * T 



N(j,<,K, x y 



E 

iso. classes 
of finite 
sets I 



l 

W 



E 



^, re, (J, ^, re) is .A-data, 
(J, ^, J. ip) is allowable, 
< = V(I,<,J,ip), 

toAot/j = tok.:/^T 



CF stk (g(j,<,^,<, x )) 
CF stk (g(/,^,j,<^)) 



E 

iso. classes 
of finite 
sets I 



l 

ml 



E 



^, re, <fi: (J, ^, re) is »A-data, 
(7, ^, X, 4>) is allowable, 
_< = Pf/, <, K,(f>), 
re(0 _1 (fc)) = fj,(k) for k £ K, 
ro/.io0 = roK.:7— > T 



CF stk (Q(/,^,X,<,0)) 



E 

iso. classes 
of finite 
sets J 



l 



E 

surjectivc, (p — x°^P- 
(I, ^s, ./, i/0 allowable 
< = V(I, -<, J, V) 



N(J,<,K, X ) 



(76) 



setting = X o ip and using CF stk (Q(7, X, <, 0)) = CF stk (Q(J, <, K, <, X )) o 
CF stk (Q(7, <, J, <, ip)) in the third line. 

Here, given (J, ^, J, ip) allowable and < = V(I. -<, J, ip), Lemma [6.71 shows 
that (J,<,K,x) allowable and <= V{J,<,K,x) hi the first line of fl76|) is 
equivalent to (I, ;<, K, (p) allowable and <= V(I, K, cp) in the third line. Also, 
rofiox = ToX and to\o tJj = tok in the first and second lines of (|76p are 
equivalent toro/io^EroKin the third, as <p — X ° ip- 

Now Proposition 16 . f 01 shows that the bracketed term on the last line of (|76jl 
is f if (p is a bijection, and otherwise. When <p is a bijection |/| = \K\. The 
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first sum on the third line in (fTfi]) fixes a unique I with \I\ = Then in the 
second sum there are |/|! bijections <j> : I — ► K, So by dropping the factor 1/|/|! 
on the third line we may take I = K and (f> — idx- Then <3= ^, k = /x, and 
CF stk (Q(7r, <, K, <, id K )) is the identity. Thus, the last two lines of ([76]) reduce 
to S^(K, <, fi,T), the right hand side of (f75j) . This completes the proof. □ 

7 (Lie) algebras of constructible functions 

We now define and study some interesting subalgebras HP a ,H'° of CF(Dbj^), 
for (t, T, ^) a permissible weak stability condition. These encode information 
about the moduli spaces Obj" s , Obj" i7 Obj" t (r) for all a € C(A). We will see in 
[11] that these subalgebras are essentially independent of choice of (t, T, and 
that changing weak stability conditions amounts to changing bases in H^, H*f. 
We suppose K has characteristic zero throughout this section. 

7.1 The algebras H^,H^ and Lie algebras £P a , Cf 

From §3.3[ CF(Dbj^i) is a Q-algebra with multiplication * and identity 
Given a permissible weak stability condition (r, T, ^) we define two interesting 
subalgebras W™, V}° of CF(Dbj^). 

Definition 7.1. Let Assumption 13 . 71 hold, and (r, T, ^) be a permissible weak 
stability condition on A. Define Q-vector subspaces 0.^,0.^ in CF(Dbj^t) by 

K pa = ( C F stk (cr(/))^ s (/, <, K , t) : (7, ^, k) is _A-data) Q , (77) 
= (^.CW * • • • * C (r) : a X) . . . ,a n E C(A)) Q . (78) 

Here (■ • • )q is the set of all finite Q-linear combinations of the elements 

and ,4-data is defined in Definition GTS] Define £P a = n CF ind (Dbj^) 

and 4° = Hi n CF ind (Dbj^). 

In [11] we will show that if (t, T, ^) and (f,T, ^) are permissible weak 
stability conditions on .A, then (under some finiteness conditions) Tt^ = 7Y~ a 
and Hi = H\°, so that H? a , are independent of the choice of (r, T, sC). To 
relate H 1 " and ftP a , let ({1, . . . , n}, k) be Adata. Then 

MO, ..,«},<, «, r) = niU M{i})*(<£ W (r))) . (79) 
Generalizing the argument of [10, Th. 4.3] we then find that 

Sss {1) (t) *■ • •* 5^(t) = CF stk (<x({l, . . . ,n}))5 ss ({l, . ..,«},<, «,r). (80) 

Thus HP a is the span of CF stk (<x(/))4 s (7, n, t) for A-data (7, r<, k) with ^ a 
partial order, and 7i*° the span with ^ a io£a/ order. This explains the notation. 

Now in [10, §4.8] we defined multilinear operations P(i,^ on CF(Dbj^) for 
(I, ^) a finite poset, and generalizing (f79"]) shows that 

CF rtk ( < r(Z))^(I >= <,«,r) = P a , d) (£«(r) :i Gl). (81) 



45 



Thus an alternative expression for TL^. a is 

H v T a = <P (j ^)(«£, {<) (t) :i€ I): (/,:<,«) is _4-data} Q . (82) 
It follows from [10, Th. 4.22] that H^. a is closed under the operations -P(i,-c)- 
Proposition 7.2. In Definition \7l\ H^. & ,H t ° are subalgebras of CF(Dbj^) 



and £P a ,£*° Lie subalgebras of CF lna (Dbj A ), with H ° C HP a and £*°C£P a . 

Proof. Clearly is the subalgebra of CF(Obj^) generated by the <5" s (r) for 
all a E C(.A). As 7iP a is closed under the operations P(i.-<) from above, it 
is closed under * = P ({ i, 2 },o- Writing (0,0,0) for the trivial .A-data we have 
CF stk (<r(0))4 s (0,0,0,r) = S [0] , so WP a contains the identity <%,], and is a sub- 
algebra of CF(Dbj^). Therefore £P a , £'° are intersections of Lie subalgebras 
HP a ,H*° and CF ind (DbU) of CF(Dbj^), so they are Lie subalgebras. The 
inclusion W*° C is obvious from (JHOJ) , and this implies C £P a . □ 



We now apply the work of 31r"3S]to study H^. There we constructed eleven 
transformations between the six families S ss , <5 s j, S s t, S^ a , 5^, S^.(*,t). Their equa- 
tion numbers are displayed below. 



6&(*,t) 5 si (*,r) 5 ss (*,r) «b( ) jb ( ) 4t( , jT) . 83 

xj^^/ xJ23^" v^j^j^ ^^J66t^^ 

Note that the identities involving <5 st , r) require (r, T, ^) to be a stability 
condition, but the other identities work for (r, T, ^) a u;eafc stability condition. 
Combining these, we can write any of the six families S ss , S s i, 5 s t, 8^, 5^, S^(*, r) 
in terms of any of the others. Applying CF stk (<x(/)) to (f3"Tjl . noting that <r(I) o 
Q(I, ^, f3) = <r(7) and using j3]) yields 



£ CF stk ( -(7))5 s b s (I,d,K,r) = CF stk ( -(J))5 ss (/,<,K,- 



(84) 



p.o.s ^ on /: 
<1 dominates 



Similarly, all eleven transformations (J83J) imply transformations between the six 
families CF stk (cr(/))<5 ss , . . . , r) in CF(DbU). Thus we deduce: 



Corollary 7.3. in Definition \7.1\ we have 

= (CF stk (<r(I))6 si (I^, K , 
= (CF stk (<T(/))^(/,^, K , 
= (CF stk ( ( T(/)) ( 5 s t(/,^,^r 
= {CF stk ( ( r(/))^(/,i K ,r 

supposing (r, T, ^) is a stability condition in the last two lines 



'■ {I, «) *s A-data)q 
'■ (I, d:, k) is A-data)q 
'■ (I,dt K ) is A-data)tQ 
'■ {I,di) K ) is A-data) q 
'■ (I, d?> K ) is A-data)Q, 



(85) 
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The material of 3H1 an d other identities in [11], can therefore be inter- 
preted as giving basis change formulae in the infinite-dimensional algebra 7^P a . 
In particular, contains 5™, 6?, S" t (r) for all a £ C{A). We can interpret this 
as saying that Ti^ a contains information about r-semistability, r-semistable in- 
decomposables, and r-stability, but Ti}° only information about r-semistability 

We can write down the multiplication relations in H^. a explicitly for the six 
spanning sets CF stk (er(/))(5 ss , . . . , 6^(1, ^, re, r). Let (I, <, re) and (J, <, A) be 
Adata with In J = 0. Define Adata (K, <,fx) by K = III J, = re, h\j = A, 
and k <\ I if either k,l £ I and k^l, or k, I £ J and k<l, or k £ I and I £ J. 
Then from [10, Th. 4.22] we deduce that 



The same holds with 6 s i(*) or 6 s t(*) in place of <5 SS (*). Using (f3Tj) - ([33f and ((64)) - 
(l66|) we can now deduce the multiplication relations for the CF stk (er(/))<5 S g, 5^, 
3st(I'—' K ' T )> an< ^ the answer turns out as follows. Let (J, ^, re), (J, <, A), K 
and fj, be as above, but do not define <. Then 



The same holds with 5 S ;(*) or 6^(*) in place of <5 S g(*). 
7.2 The structure of the Lie algebra 

If {!■> d?) is a finite poset, let ~ be the equivalence relation on / generated by 
i ks j if i<j or j^i, and define the connected components of (J, ^) to be the 
^-equivalence classes. Equivalently, if T is the directed graph with vertices I 
and edges • — ► • for i,j £ I with i^j, then the connected components of (/, ^) 
are the sets of vertices of connected components of T. We call (I, <} connected 
if it has exactly one connected component. Then we prove: 

Proposition 7.4. Let Assumption \3. 7\ hold, (r, T, be a permissible weak 
stability condition on A, and (J, be A-data. If (I,d) has k connected 

components, then CF stk (a(I))5^(I, k, t) and CF stk (<r(I))<^(/, K, r) are 
supported on points [X\ © • ■ • © X k ] £ Dbj^(K), with all X a indecomposable. 

Proof. Let I\, , . . , Ik C I be the connected components of (I, so that / = 
Ji E • • • II I k . Suppose CF stk (cr(I))5^(I, k,t) is nonzero on [X] £ <Db) A (K). 
Then there exists [(a, i, ■n )] £ M^(I,^,k)a with a (I) = X making a nonzero 
contribution to CF stk (cr (I)) 5 ^ (I, ^, k, t) at [X]. The h, . .. ,I k are s-sets in I, 
so setting X a = <r(I a ) we find i(I a ,I) : X a — > X defines a subobject X a C X, 
with X = Xl © • • • ffi Xfe. We shall prove X a is indecomposable for a — 1, . . . , k. 



(CF st V(I))5 ss (/,^, K ,T 



))*(CF stk ( < r(J))4 s (J,<,A,r)) 
= (F tk KiO)i 1 ,(Jf ) < 1 / i) r). 



(86) 




(87) 



p.o.s < on AT: < |j = ^, < |j = < 
and i G I, j £ J implies j ^ i 
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Write (a a , b a , n a ) for the (I a , ^)-subconfiguration of (a, i, 7r). Then a a (I a ) = X a , 
and as {a, l,tt) is best Theorem 13.61 implies (a a , L a ,^a) is best. 

Let T a be a maximal torus in Aut(cr a , i a , ir a ) containing {Aid( . a ta 7ra ) : A € 
K x } . Then £r({i})*(T a ) is a K-subtorus of Aut (<r ({«})) containing {Aidw/a) : 
7^ A G K|. But since c Q ({j}) = er({i}) is indecomposable for i G 7 a , 
Aut(er a ({i})) has rank one, so {Aid CTa (/,m : / A £ K} is a maximal torus 
of Aut(cr a ({i})). Since cr({i})*(T a ) must be contained in a maximal torus of 
Aut(cr a ({i})), we see that 

<r({i}UT a ) = {Aid CTa({i}) : ? A e K}. (88) 

We claim that 

(IW. cr({i})*)(T a ) = {U teIa Aid CT({ . i}) :0/AeK}-I x , (89) 

where U ie i a CT (W)* : Aut(<r a , i a ,ir a ) — ► n ie / a Au t(cr a ({«}))• (90) 

The right hand side of (J55J) is the image of {A id( CTajtai7ra ) : A G K x } C T a , so 
the left hand side of ([89]) contains the right. To prove the opposite inclusion, let 
a G T a . Then for each i G I a , equation [[88]) gives a({i}) = Xi id CT ({j}) for some 
Ai G K x . We must show A^ = A for some A G K x and all z G 7 Q . 

Suppose i ^ j G I a with i<j but there is no k G I a with i ^ k ^ j 
and i^±k<j. By Theorem 13.61 the short exact sequence ^ is not split, and so 
corresponds to a nonzero 7y G Ext 1 (CT({j}), cr({i})). But a induces an auto- 
morphism of ©, so 7y o id CT ({j}) = A, °Ty, giving A 4 = Xj as 7^ ^ 0. 
Since (I a , ;<) is connected there are enough such pairs i,j to force Aj = A for all 
ie I a - This proves ([591 - 

If (cr', t', 7r') is a ({1, 2}, ^-configuration then the kernel of o"({l}) x <x({2}) : 
Aut(oV,7r') -> Aut(cr'({l}))xAut(o-'({2}) is Hom(cr'({2}), cr'({l})). General- 
izing this, one can show by induction on |7 | that the kernel of (]90|) is a nilpotent 
K-group. Thus, ([90]) is injective on the maximal torus T a , and ([89]) implies that 
T a = { A id( CTa , a 7fa ) : A G 1K X }, so Aut (cr Q , t a , ir a ) has rank one. 

The contribution of [(a,t,7r)] to CF stk (<r(7))^(7, <, k, t) at [X], which is 
nonzero by assumption, is 

n„=l x(Aut(X )/<T(/ a )*(Aut(£T a> L a , TTa))) . (91) 

Suppose Aut(X ra ) has rank greater than one, and consider the action of a maxi- 
mal torus of Aut ( X a ) on Aut ( X a ) /cr (I a ) * (Aut (cr a , t a , 7T a )) . Since Aut (er a , t a , n a ) 
has rank one, the orbits of this action are all of the form (K x ) l for 1^1, which 
implies that the Euler characteristic in ([9T]) is zero, a contradiction. Thus 
Aut(A a ) has rank one, and X a is indecomposable for a = 1, . . . , k, as we have 
to prove. Since r-stable objects are indecomposable, the same proof works 
forCF stk ( < r(7))^(7,^, K ,r). " □ 

We can now deduce an alternative description of £P a . 
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Proposition 7.5. In Definition \7.1\ we have 

£pa = ^CF stk (o-(/))^(/,^,K,r) : ,4-daia, connected)® 

= (CF stk {cr{I))S^(I, ^, k, t) : (J, ^, k) .A-ckta, (I, connected)®, ^ 

supposing (t, T, ^) is a stability condition in the second line. There is a natural 
Q-algebra isomorphism $P a : U(C^. a ) — > 7^P a , where U(C^ a ) is the universal 
enveloping algebra of ££ a . 

Proof. Equation ([92]) follows from Definitiori l7.il ([85]) and Proposition l7.41 From 
above, the multiplication relations for the CF st (cr (I)) 8^(1, ^, k, r) are given by 
([87]) with <5k(*) in place of £ S s(*)- From this it is easy to see that if (I, <) has 
connected components Ji, . . . , then 

CF stk (ct(I))S* (I, ^,k,t) = (CP rtk («r(/ 1 ))^(Ji^,K 1 r)) *■•■ 
*(CF stk {a-(I k ))S^(I k , ^, k, r)) + (Q-linear combination of 
CF stk (cr(J))S^(J, <, A,r) for (J, <) with < fe connected components). 

Then ([92]) and induction on k shows that CF stk (cr (I)) 5 £ (I , ^, k, r) is contained 
in the algebra generated by £P a for all (I, ^, k), so 7^P a is generated by £P a by 
([85]) . The isomorphism <I>P a follows using Proposition 13. 121 □ 

7.3 Functions e a (r) and the Lie algebra C l ° 

We would like to prove an analogue of Proposition 17.51 for the Lie algebra 
The methods of §7.1I - §7.2I do not really help, as the restriction to total orders 
(/, ;<) in the spanning set S SS (I, ^, k,t) does not translate to nice restrictions 
in the other spanning sets such as 5^(*,t). Instead we introduce alternative 
generators e Q (r), a £ C(A), for the algebra H* . These will be important 
in the author's paper [12] on holomorphic generating functions for invariants 
counting r-semistable objects. 

Definition 7.6. Let Assumption 13 . 71 hold, and (r, T, ^) be a permissible weak 
stability condition on A. For a £ C(A), define e a (r) in CF(Dbj^) by 

(— 1 V l_1 

e a (r)= Y, ^^S:^(r)*6:j 2 \r)*---*6:^\r). (93) 

.A-data ({1, . . . , n}, ^, k) : 
. . . , n}) — a, r o k = r(a) 

If n, k give a nonzero term in (|93|) and 1 ^ i < n then /3 = k({1, . . . , i}), 7 = 
lie in C(.A) with a = /3+7, r(a) = r(/3) = t(7) and Objf s (r)^ 
07^Obj2 3 (r). There are only finitely many such /3, 7 by Proposition 14. 9i and so 
only finitely many nonzero terms in (|93[) . Thus e a (r) is well-defined. 

Here is the inverse of (|93[) . The proof follows that of Theorem 16.41 closely, 
but using the associative multiplication * on CF(Dbj^) rather than □, and 
exchanging the roles of exp and log. 
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Theorem 7.7. Let Assumption \S.7\ hold, (r, T, ^) 6e a permissible weak stability 
condition on A, and f3 G C(^4). TTien 

C(r)= J2 ± e ^)( T )*^ 2 )(r)H<...*£^)(r). (94) 

^ — ' m! 

A-data ({1, . . . , m}, ^, A) : 
A({1, . . . , m}) = /3, t o A = r(/3) 

There are only finitely many nonzero terms in (|94[) . 

Equations ([93 jl -(|94 )l show that the e Q (r) lie in the subalgebra of CF(Dbj^) 
generated by the 5" s (t) and vice versa, so they generate the same subalgebra, 
which is V>° by ®. Therefore 

W*° = (* [0] , e ttl (r) * • • • * e Q " (r) : o 1( . . . , a n G C(A))q. (95) 

Here is an important property of the £ q (t), which the coefficient (— l) n ~ 1 /n in 
(|93|) was chosen to achieve. 

Theorem 7.8. In Definition\Z^we have e Q (r) G CF ind (Dbj^). 

Proof. Let a G G(„4), X e A with [X] = a, and ({1, . . . ,n}, k) be .A-data 
with k({1, . . . , n}) = a. By Definition 13. 101 we have a Cartesian square 

Tt(X, {1, . . . , n}, ^k) a - SpecK 

, o-({l,...,n}) . 

{ n x x\ 
m({l, . . . , n}, «)^ DbM • 

Applying (JSJ) to this and using (f50"|) and CF(SpccK) =Qwe have 

(^s (1) (t)*- • •*^")(r))([X]) = X*oCF stk ( < r({l, . . . , n}))5 ss ({l, . . . , n), «, r) 
= CF stk ( < r({l, . . . , n}))°n$, . . . ,n}, k, r)) 
= CF stk (<r({l, . . . , n}))M*> {1, . . . , n}, ^, k, r) 
= X na (A4ss(A, {1, . . . , n}, K , r)^). (96) 

To prove TheoremOlit is sufficient to show that if X = Y®Z with ^ Y, Z 
then e a (r)([X]) = 0. By ([93]) and ([96]) this is equivalent to 

V ^ X na (A4 8S (Y © Z, {1, . . . , n}, k, r)^) = 0. (97) 

z — < n 

.4-data ({1, . . . ,n}, <, k) : 

. . . , n}) — a, TOAt = r(a) 

Now Aut(Y © Z) acts naturally on M SS (Y © Z, {1, . . . , n}, k, r)x< Define G 
to be the subgroup {idy +7 idz : ^ 7 G K} of Aut(Y © Z), so that G = K x . 
Then each orbit of G on M. SS (Y ® Z, {1, . . . , rt}, ^, k, t)a is either a single point 
or free. Since x(K x ) = 0, by properties of the Euler characteristic we have 

X na {M ss (Y ®Z,{1,..., n}, k, t) a ) = 

X na (M ss (Y © Z, {1, . . . , n}, k, r)S) , ' ''^ 
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where (• • • ) G is the fixed points of G, as the free orbits contribute zero. 

By [9, Cor. 4.4] there is a 1-1 correspondence between [(a, i, ir)] € M SS (Y(B 
Z,{l,...,n},^,K, t) a and nitrations = A Q C • • • C A n = Y © Z with Si = 
Ai/Ai-i r-semistable with r([5j]) = The condition for [(cr, t, tt)] to be G- 
invariant turns out to be Ai = Bi © Ci for all i as subobjects of Y®Z, where 
Bi = AiHY and d = Af\Z. Then = B C ■ • • C B n = Y and = C C ■ • • C C n = Z. 

Let = B' C • • • C B[ = Y and = C' Q C • • • C C' m = Z be the nitrations 
obtained by omitting repetitions, that is, omit Bi if Bi = and so on. There 
are unique maps cj> : {0, . . . , n} — > {0, . . . , Z} and -0 : {0, . . . , n} — > {0, . . . , m} 
with i?i = -B^-j and Ci = G'^^ for all i. They are surjective, with i ^ j implies 
4>(i) ^ 4>(j) and ip(i) ^ V'O)- Also, the condition that A, 7^ implies that 
either c6(z — 1) ^ or ^(i — 1) ^ -0(z) for alH = 1, . . . , n. 

Conversely, if we fix I, m > and nitrations = B' C • • ■ C B[ = Y and = 
C' Q C • • • C C' m = Z such that T! = B'JB'^ and V[ = C'JC'^ are r-semistable 
with r([T/]) = r([E7/]) = r(a), the possible n,K and = 4 c-c4„ = l 
coming from [(cr, t, 7r)] G 7W SS (F Z, {1, . . . , n}, ^, k, t)^ and yielding these 
kjljB'ijCi from the construction above are classified by such <j>,ip. Therefore 
the contribution to ([97]) from such [(cr, t, 7r)] is 



E E 09) 

n— max(/,m) surjective : {0, . . . , n} — > {0, . . . , 1} 
and tp : {0, . . . , n} — > {0, . . . , m}: 
z implies <j>(i) ^ (f>(j) and V , (*)^V J G)i 
(j>(i— 1) 7^ (^(2) or ip (i — 1) ^£ (i) for 1 ^ i ^ n 

We shall show (|9"9"|) is zero. Integrating this over all Z, m, C' and using (|98p 
and properties of Euler characteristics proves (|97|) . and Theorem 17.81 

For n,(f>,tp as in (fM]) . define B = {i £ {l,...,n} : <fi(i — 1) = </>(i) and 
?/>(£- 1) ^ ?/>(£)} and F = {i G {1, . . . , n} : <f)(i - 1) ^ <j){i) and V>(i-1) = ^(i)}. 
Then £7, F are disjoint subsets of {1, ... , n} with \E\ — n ~ I, \F\ = n — m, and 
any such E, F determine unique 0, ip. Thus for fixed n the number of </>, ip in 
is ra!/(n - Z)!(n - m)!(m + I - n)l, and (J99j) reduces to 



E 



n fn — Z)!(n — to)!(to + / — n)\ 

n=max(I,m) V ^ V / V / 



(100) 



Fixing I > 0, multiplying (|100[) by t m and summing over m = 0, 1, 2, . . . gives 
(-1)'- 1 ^ (_!)"-'(„_ >p Z!t m +'-" 



I ^ (I - l)\(n - l)\ ^ (n - m)\(m + I - n)\ 

n=l V J y ' m=n-l K ' K ' 

i ^ (l-l)!o! ^a-6)!W" i I ' 

using a = n — /, b = m + I — n and the binomial theorem. Equating coefficients 
of i m , (|100p is zero when to > 0, so (|99p is zero. This completes the proof. □ 
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Let [X] G Dbj^(K). For r-stable X, the only nonzero term at [X] in (J53J) is 
n = I, k(1) = a. If any term in 155)) is nonzero at [X] then X has a filtration 
= ioC"'Ci = I with Si = Ai/Ai-x r-semistable and r([5»]) = r([X]) 
for all i, so X is r-semistable. Hence by Theorem 17.81 we have 

!1, X is r-stable, 
in Q, X is strictly r-semistable and indecomposable, 
0, X is r-unstable or decomposable. 

Thus e Q (r) interpolates between <$^(t) and S" t (r). 

We can now prove an analogue of Proposition 17.51 for £*°,7i*°. 

Corollary 7.9. Lei Assumption \3. 7| feo/d and (r, T, ^) &e a permissible weak 
stability condition on A, and use the notation of Q3.3\ and §7. 1\ Then £° is 
the Lie subalgebra of CF lnd (Ob] a) generated by the e Q (r) for a € C(^4). T/iere 
is a natural Q-algebra isomorphism $*° : — > W£ , where J7(£*°) is i/ie 

universal enveloping algebra of £° . 

Froo/. Write £' for the Lie subalgebra of CF ind (£)bu) generated by the e Q (r) 
for all a G C(.A); this makes sense by Theorem 17.81 By (f9"51 is generated 
by the e Q (r), and so by C! . But £' C L\° = W}° n CF ind (Dbj^), so is 
also generated by £°. Thus Proposition ^ . 121 gives Q-algebra isomorphisms $' : 
U(C') -> W*° and : L/(£*°) -> As £ C we have [/(£') C *7(£r°), 
with $*°|t/(£') = Since <£', <J>*° are isomorphisms this forces £ = so £*° 
is the Lie subalgebra of CF lnd (Ob) a) generated by the e Q (r). □ 

7.4 The 6 ss (*,t), . . . have no universal linear relations 

The identities of SJSJ-SJB] given in and their projections to CF(Dbj^) as 

in ([S31), are universal linear relations between the S as , S S i, § s t, 5^, S^, S^(*, r). 
By this we mean that they hold for all choices of .4, $a> K(A), (r, T, ^) and 

auxiliary „4-data (I, ft), Note also that each of these relations expresses 

one of the families <5 SS , . . . , 8^(*, r) in terms of another; they can be thought of 
as basis change formulae between six different bases of some universal algebra. 

We claim that, in contrast, there are no nontrivial universal linear relations 
involving just one of the families 5 SS , . . . , S^ t (*, r). That is, the 5 SS (I, ^, k, t) 
over all isomorphism classes of ,4-data (I, <, k) should have a kind of universal 
linear independence: there are no systematic relations on them that hold for 
all A,dAiK(A),(T,T 7 ^), only particular relations in each example. Before 
proving our general result Theorem l7.121 we study an example and prove linear 
independence of some collections of functions in CF(Dbj^). 

Example 7.10. Fix a nonempty finite set /. Define a quiver Q — (Qo, Q±, b, e) 
to have vertices I and an edge J — > • for all i,j G /, including i = j. That 
is, take Qo = I, Q\ = I x I, b : (i,j) i— > i and e : (i,j) >-> j. Set K = C 
and consider the abelian category A — nil-CQ of nilpotent C-representations 
of Q, with data K(A),$a satisfying Assumption 13.71 as in [9, Ex. 10.6]. Then 
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K(A) = I' 1 , with elements of K(A) written as maps a : I — ► Z, and C(.A) 
is Pr\ {0}. For i G I define e 4 G C(-4) by e^j) = 1 if j = i and ej(j) = 
otherwise. Then J^iei &i = ■"•) wnere 1 € maps i h- > 1 for all i G 7. Let 

(r, T, ^) be any (weak) stability condition on A, such as one defined using a 
slope function in Example 14. 141 Then (r, T, ^) is permissible by Corollary 14. 131 
For i 6 I define V* = {V\ p l ) in A by V? = C, V? = for i ^ j G 7 and 
p(e) = for all edges e in Q. Then [V 4 ] = e, in C(.A), and Dbj^(C) = {[V*]}. 
Also V 1 is simple, so it is automatically r-stable, and we see that 

C (r) = 6% (r) = (r) = (r) = J [v «] . (101) 

Define a = 1 G C(„4) and k : 7 — > C(»4) by = e». 

Proposition 7.11. 7n tte situation of Example \7.10\ we have: 

(a) There exists no A-data (J, <, A) with \J\ > \I\ and A( J) = a. If (J, <, A) 
is A-data with \J\ = \I\ and A(J) = a, then there is a unique bijection 
i : J — > 7 with X = n o i. 

(b) The functions CF stk (cr(7))<5 ss (7. ^, «, r) /or a^Z partial orders ■< on I are 
linearly independent in CF(Dbj^). The same applies with 5 SS (- ■ ■ ) replaced 
by5 ai ,5 st ,8*,5£(---) or5*(--). 

(c) The subalgebra of CF(Dbj^) generated by 6%*(t) for i G 7 is freely gener- 
ated, that is, there are no polynomial relations in CF(Dbj^) on the S^(t) 
for i G 7. The same holds for the S^(t), S^i(r), and e ei (r). 



Proof. For (a), if (J, <, A) is ,4-data with A( J) — a — 1 then there must exist \ J\ 
elements X(j) of N 1 \ {0} adding up to 1. This is clearly impossible if |7| > |7|, 
and if \J\ = |7| the elements A(j) for j G J must be the set of all e^, so there is 
a unique bijection i : J — > 7 with = e, for all i G 7. 

For (b), let < be a partial order on 7, and define (V, p) E Ahy 

V t = C for all i G 7 and p(» ->• i) = \ °' * ^ J ' 

[i, Mi- 

Now ^4 = nil-CQ is an abelian category of finite length, so by the Jordan- 
Holder Theorem the object (V, p) in A has a composition series into simple 
factors, which are unique up to order and isomorphism. By construction these 
simple factors are exactly V* for i G 7. 

As the simple factors of (V, p) are pairwise nonisomorphic, we can apply 
the work of [9, §3— §4] . These construct a unique partial order < on the set 
7 indexing the simple factors of (V,p), and a best (7 , <)- configuration (a, t, 7r) 
with <t(7) = (V,/o) and cr({«}) — V* for i G 7, which is unique up to canonical 
isomorphism. Furthermore the (7, ^) s-sets J correspond to subobjects S J of 
(V, p) induced by t(J, 7) : er(J) -> (V, p). 

Now it is not difficult to show that the subobjects of (V, p) are given by 
vector subspaces V' 1 ^ V of the form V J = (Bjgj Vj f° r 7 C 7 an (7, <) s-set. 
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Hence < =<, and by (| 1 1 [) we see that for partial orders < on / we have 
MtMlM*((V,p),I,S*,T) A 



{[o-,t,7r]}, ;<=<, 

0, 



As (V, p) determines (a, i, n) up to canonical isomorphism tr(J)* : Aut(cr, 6, 7r) — > 
Aut(V,p) is an isomorphism, so this implies that 

CF s *(a(I))6*,6* v 5*(I,±,K,T)([(V,p)}) = jj' ~ =J (102) 

Since we can find such (V, p) for each partial order < on /, p02[) implies 
the CF stk (<T(/))^(/^,K,r) for all < on / are linearly independent, and sim- 
ilarly for 6$,6&(---). But applying CF stk (cr(/)) to §^ and (H show that 
the CF stk (cr(/))^(/, <, K , r) and CF stk (cr(/))5 ss (/, <, k, t) over all < span the 
same subspace of CF(Dbj^), with dimension the number of partial orders on J, 
so the CF stk (<r(J))<5 ss (J, ^, k, t) over all ^ must also be linearly independent. 
The same holds for S si , S st {- ■ ■ ), using ([SI])-© and (B5 ]) -(|55] ) . This proves (b). 

For (c), let (ii,. ■■ ,i n ) be an ordered sequence in /, allowing repeated ele- 
ments. Then using similar techniques we can construct (V',p r ) in A = nil-CQ 
and a ({1, . . . , n}, ^-configuration (a', if, tt'), unique up to canonical isomor- 
phism, with er'({l, . • • , n}) = (V' , p 1 ) and a' ({a}) = ~V l " for a — 1, . . . , n, such 
that there exists no such configuration for any other sequence (ji, . . . ,j m ) m !• 
It follows that 5[ V «] *•■ •*^[vim]([(y,p')]) is 1 if (h, ■■■,3m) = {h, ■ ■ ■ ,i n ) and 
otherwise. So the <Wn] * • • • * ^[v^] f° r a U sequences . . . , i n ) are linearly 
independent in CF(Dbj^). Part (c) now follows from (|101j) . □ 

To prove no universal linear relations exist on the J ss (*,t), say, we need 
to explain just what we mean by a universal linear relation, which is not very 
obvious. In our next result we adopt a rather restrictive definition p03p . which 
includes the identities of $5]-fj6]and is sufficient for the applications below. But 
the author expects the same principle to hold for other universal forms. 

Theorem 7.12. There exist no universal linear relations of the form 



E 



C CF (er(J))(5 ss (J, <, A, r) 

iso. classes of A.-data (J, <,A) and surjective tp : J — > K : 
i<j tp (i) < ifj (j) , X^" 1 (k)) — fi(k) for k£K, ro(j,otp = roX 



(103) 



in CF(Dbjj{), which hold for all choices of A, 3^, K(A) satisfying Assumption 
\3. 9j permissible stability conditions or weak stability conditions (r, T, ^) on A, 
and A-data (K,<,p), where Cj< jf < G Q depends only on J,<, K, up 
to isomorphism and is nonzero for at least one choice of J,...,ip, The same 
applies with S ss (- ■ ■ ) replaced by S s i, 6 a t, 5^, <5 s j(- • • ) or S^ t (- ■ ■ ). 

Proof. Suppose for a contradiction that some such universal linear relation ex- 
ists. Choose I,d:,K 7 <\,(f) w hh |/| minimal such that Cj- ; -<,jf,<,^ ^ 0- Apply 
Example I7TTU1 with this /, to get A,$ A ,K{A) and k : I -» C(A). Let (r,T, <) 
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be the trivial stability condition T = {0}, r = 0. Define \i : K — > C(A) by 
ft(<^ (A:)) = fx(k) for k £ K. Then r o /x o (f> = r o ft by choice of T. 

Consider equation (|103|) with this data. Suppose (J, <, A), ^ gives a nonzero 
term. We cannot have \J\ < \I\, since then Cj < K< ^ = by choice of Z. We 
cannot have \ J\ > \I\, as ro^ioip = toA implies A (J) = l-i(K) = a, contradicting 
Proposition 17. 1 If a) . Thus |J| = |7|, and Proposition 17. Uf a) gives a bijection 
i : J — * I with A = k o z. Since the n(i) for i E I are linearly independent in 
C(.A), and rofioip = toA we see that ip = (fioi. Thus (J, <, A), ^ are isomorphic 
to (I, ^, k), for ;j= «*(<), and (|103[) reduces to 

Epartial orders ^ on / C 1^,K,<4 CF Stk (<7 (7) ) d ss (J, ^, «, f) = 0. 

But the CF stk (<r(/))5 ss (/, ^, k, t) for all ^ are linearly independent by Proposi- 
tion. l7.llf b). and Ci^ t K,<,<t> ^ 0, a contradiction. The proof for <5 s i, ■ ■ ■ , <5 s t(' ■ ■ ) 
is the same. □ 

Here are some remarks on this: 

• This implies a second result on nonexistence of universal linear relations 
in CF(Wl(K,<,(i) A ) with CF stk (er(J))<5 ss (J,<,A,T) in (TTUSD replaced by 
CF stk (<5( J, <, K, <, (f))S m {J, <, A, r), since applying CF stk (er(7T )) to such 
a relation would yield one of the form (|103[) . The identities of ([53")) are of 
this form, though mixing different families 5 SS , . . . ,S^ t (- ■ ■). 

• This second result shows that the identities of {55]) are unique as universal 
linear relations. So, for instance, (|3ip is the cmfo/ universal way to write 
<5ss(7, ^, k, r) in terms of the 8^(*,r), at least in the form (|103[) . since 
if there was another way we could take the difference with (|31[) to get a 
universal relation on the 8^ s (*,t), contradicting Theorem l7.12l 

• We can use a similar method of proof with Proposition 17. lif e) to show 
there are no universal polynomial relations in the 5^ s (r) for a £ C(A), 
and similarly for the (52,^(r), and e Q (r). Effectively this shows that 
the universal model for H}° is the free associative Q-algebra generated by 
(5 s q s (t) for a G C(A), or equivalently by e"(r) for a E C(A). 

• The theorem is evidence that the configurations framework is a good one, 
and in particular, that partial orders are a good choice of combinatorial 
data to keep track of collections of objects and morphisms. For we know 
by closure of under * and other operations that there are not too few 
partial orders to do everything we want, and the theorem tells us there is 
no redundant information, and so not too many partial orders. 

8 Generalization to stack functions 

Finally we discuss the best way to generalize the constructive functions material 
of $5j-ij7] to stack functions. We would like to define stack function versions 
Sg, *2> of 5g, S&S&t), and 8 SS , . . . , 5%(I, <, k, t) of S ss , . . . , 5% (I, <,k,t), 
that satisfy analogues of the identities of *j5j-ij6] and the (Lie) algebra ideas of 
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also, we want the transformation laws between stability conditions (r, T, ^) 
and (f,T, studied in [11] for these stack functions to be well-behaved. 

The most obvious way to define these stack functions is S" s (t) — <5obj Q (T); 
^( T ) = ^Obj B °[(r),- ■■ AtCf> di,K,r) = S M b (I ^ KT) , following Definition g^l 
However, investigation shows that this is not a helpful definition: none of the 
identities of |JS]-i}ni would then hold, and much of the (Lie) algebra material of 
|J7] would not generalize either. 

There are two main reasons for this. The first is that constructible function 
pushforwards CF stk (- • • ) use Euler characteristics, and many of the identities of 
iJ5]-ijn] make essential use of x(K m ) = 1, and so will not work for general stack 
function pushforwards. We could get round this by using the stack function 
spaces SF(#, 8, SI) of [8, §6], which also set [K m ] = 1. 

The second is the idea of virtual rank introduced in [8, §5], and the cor- 
responding idea of virtual indecomposable in [10, §5]. The point here is that 
experience shows that the best analogue of constructible functions CF md (Dbj^) 
supported on indecomposables is not stack functions supported on indecompos- 
ables, but stack functions SF^J d (Dbj^) 'supported on virtual indecomposables', 
which can have nontrivial components over decomposable objects. 

Unfortunately these notions of virtual rank and virtual indecomposable are 
technical and difficult to explain, but here is the rough idea. On the stack func- 
tions SF(Dbj^) (or SF a i(Dbj^), . . .) we define linear maps IT™ : SF(Dbj^) -> 
SF(Dbj^) for n = 0, 1, 2, . . ., the projections to stack functions of 'virtual rank 
n\ These satisfy (li^f = IT£ and Tiffin = for m / n. If [(<K, p)] G SF(D£>u) 
and 91 is a K-stack whose stabilizer groups are all abelian algebraic K-groups, 
then II"([(9},p)]) = [(9t ra ,p)], where 9t„ is the locally closed K-substack of D\ 
of points whose stabilizer groups have rank exactly n. 

If [(SH, p)] G SF(Dbj^) and 91 is a K-stack whose stabilizer groups are non- 
abelian, then II" ([(91, p)]j replaces each point x G 9t(K) with stabilizer group 
AutK(a;) = G by a finite Q-linear combination of points with stabilizer groups 
Co (T) , the centralizer of T in G, for certain subgroups T of the maximal torus 
T G of G. It is like regarding a nonabelian stabilizer group G as a formal Q- 
linear combination of torus stabilizer groups (C x ) fe for rkZ(G) ^ k ^ rkG, 
where Z(G) is the centre of G, and then II" selects the (C x )" components. 

An object X G A is indecomposable if and only if Aut(X) has rank 1. By 
analogy, a stack function / G SF(Dbj^) is said to be supported on virtual inde- 
composables if it has virtual rank 1, that is, II"(/) = /. We write SF^[ d (Dbj^4) 
for the subspace of / G SF a i(Dbj^) supported on virtual indecomposables. The 
importance of these ideas for us is that there is a deep compatibility between 
the projections II" and multiplication * in SF(Dbj^), SF a i(Dbj^), . . ., explored 
in [10, §5]. This implies, for instance, that SF a " d (Dbj^) is a Lie algebra, that is, 
it is closed under the Lie bracket [f,g] — f*g — g*f- In contrast, the subspace 
of / G SF a i(Dbj^) supported on (actual, non-virtual) indecomposable objects 
is not closed under [ , ] . 

These ideas suggest that the best definition for <5^(t) is not 5ob} a (T), but 
rather a 'characteristic function' of 'T-semistable virtual indecomposables', per- 
haps n"((5 bj° (t)) m the notation of [8, §5], as in Theorem l8.6l below. Following 
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similar reasoning, one can argue there should be stack function ideas of 'virtual 
r-stables' and 'virtual best configurations', which can have nonzero components 
over strictly r-semistable objects and non-best configurations. However, there 
does not seem to be a stack function idea of 'virtual r-semistable': the appro- 
priate notion is just r-semistable in the usual sense. 

Therefore the approach we choose is to first set 5" s (t) = <5ot>j <«(•?-) an d 
S SS {I, r<, «, r) =6 Mb ,{i,i,k,t), and then denne <5" t (r) and S si , 5^.(1, ri, re, r) 
uniquely such that the analogues of the identities of fJSJ-|JS]hold. Of course, the 
meaning of 6%, <5" t (r) and S s i, . . . , 5^.(1, ri, re,r) is then unclear, and we discuss 
this after Theorem 18.61 The justification for this approach is that nearly all of 
the (Lie) algebra material of SJH generalizes very neatly, as we shall see below, 
and it fits nicely with the ideas on changing stability conditions in [11]. 

For simplicity we work throughout with the spaces SF(-5), but the material 
below works equally well in the spaces S~F(£, T, A), S~F($, T, A°) or SF(#, 9, fi) 
of [8], and much of it also in SFfff, T, A). 



Definition 8.1. Let Assumption 13 . 71 hold, (r, T, be a permissible weak sta- 
bility condition on A, a G C(A), and (I, <, k) be yl-data, as in Definition 13.81 
Define 

= *ob j?s (r) e SF al (Dbu) or SF(Dbj^) 
and S ss {I,<,k,t) = 5 Mss{I ^^ T) eSF(m(I,<,n) A ). 

Since M ss (I,<,k,t) = (U ieI "({i}))^ (Tliei 0h ^ 1 \r)) we see that 

I s (I,<,k,t) = (n ie /^(0}))*(®i e z^ (i) (r)). (105) 
By analogy with ([64]) . for ,4-data (I, <, re) define 

5*(I,<,k,t)= Yl n(I,S<)Q(I,S<)Js S (I,^K,T). (106) 

p.o.s ^ on /: 

< dominates ^ 

By analogy with (|67|) , setting i • j if and only if i = for a € C(^4) define 
W = E L "^— ' E »({!,..., "}).*«.({!,• ••,n},«,«,r). (107) 

n=l " K : {1, ...,n} ->• C(^) : 

. . . , n}) — a, TOK = r(a) 

By analogy with (|105|) and |65|) , define 



s*(/,<,k,t) = (n ie /^(W)) (^iC'w), 

^(/,<,«,r)= E »( J »^.^)0( J »^<).^(/,=< J «,r). (108) 

p.o.s ^< on I: 
<] dominates ^ 

Now let (r, T, ^) be a stability condition (not just a weak one). By analogy 
with the case K = {k} in f75). using ([74j) to simplify the N(J,<,K, \), define 

fcw = E ijji ■ E M/^Mi).5i(/,^«,r). 

iso. classes z^j«: (I,d:- K ) is ,A-data, 

of finite sets/ «(J) = a, r o s = r(a) 
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By analogy with (|105[) and define 

* rt (/,<,«,r) = (n ie z^(W))*(®i e 7^t (i) (T)), (HO) 
^(J,<,«,t)= ^ n(/,r<,<)Q(/,r<,<)*5rt(/,r<,«,r). (m) 

p.o.s ^ on 7: 

<] dominates -< 



By analogy with , for a 6 C (A) define 
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f_1 Nn — 1 

e°(r)= £ L^_^(i) (t) *^ 2 )(t)*.--*^™)(t). (112) 

.4-data ({1, .... n}, k) : 
. . . , n}) — a, r o « = r(a) 

By the proofs in fJSJ-iJT] there are only finitely many nonzero terms in each equa- 
tion, so they are all well-defined. It is easy to show <5" s (t), S^(t), S" t (r), e a (r) 
are supported on Obj" s (r), and S ss , . . . , 6^.(1, <, k, t) on M. SS (I , <j, k, t)^. 



Here are the analogues of the remaining eight identities in (183|) . that is, (|31j) . 
p2 ]l . l[53j). (p]l . ((55jl. (fTT]>. (fT2|) and l[?5j) respectively. 

Theorem 8.2. For all A-data (K, <!,At) and a £ C(-4) we ftave 



51 Q(^,^,<)*4 b s (^^^,T) =5 BB (^.<.M.r), (H3) 

p.o.s ^ on i-C; 
<3 dominates ^ 

J] Q(^,d,<)*^(^,d,M,-r)=5 si (if,<,M,r), (114) 

^ on if: 
ninates ^ 

51 Q(^,d,<)*^(^,d,M^) = ^(^,<,M^). (H5) 



p.o.s ^< on If: 

<l dominates -< 



p.o.s ^ on if; 

<] dominates -< 



E Tjir- E qc/.j^ 

iso. cZasses «:J— ►C(.A'), surjective d>: I —> K : r / r _v _ _^ 

K (^( fc ))=MW/ort e ^ M^»K,T)- (U6) 



to/jo0 = tok:/^T. X C Sf <] ij rl 

Dearie < on I by i <j if i = j • / < 



or <£(i) ^ and < 4>(j) 

E i4- E q(/,=<, 

iso. classes ^<,k,0: is .A- data, ^ t? t\ 

of finite <f> : I —* K is surjective, st v ' -— 5 ' / (H?) 

sets 1 implies cf>(i)<<l>(j), r ffc*<l ;,<^ 

K (0-!(fc)) =Al (fe) forkeK, O ss yi\,^,[l,T), 

E ^ — E n^drnw)!-!)!- 

ciaises ' k:I^C(A), surjective </,: I ^ K: Q(I,<, K,<,6)* n m 

o/fnTe =*•(*) for fee ^, ^ V l - ' '-'W* (118) 

sets 7 touo0 = tok:/-^T. <L„ f J. ^! /t = 

Dearie ^ on I by i<j if i = j ss{ _ ' -' ' ; 

or 0(i) ^ <£(j) and < (^(if, < ^,^, T ), 
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y - 

^ I/! 



iso. classes ^re,^,' (i*,^,/*) is _A- data, AWf — <! k- t-A 

o/i*n**c (I,<,K,<j>) is allowable, st v* ) — J ' / — (119) 



sets / 



K (0- 1 (fe)) = ^(fe) /or k £ K , u ssV^ -i 7) 

TOflO<fi = TOK,: I^T 



1 



^ ? , ^ iV(7,^,tf,<£)<2(7,d, 

iso } classes <,K,<f>: (I,^,k) is A- data, 7b / t j \ 

(J, -<,K,<i>) is allowable, SS {1 , _, K, T ) - (120) 



o/ finite 
sets I 



V(I, <, K. 
1 {k)) = l l{k) fo 

TOflO(f) = TOK,:I^T 

C(r)= Le*W(r)*e«W{T)*---*e«W(T), (121) 

A-data ({1, . . . , n}, ^, k) : 
k({1 , . . . , n}) — a , r o k = r(a) 

supposing (r, T, ^) is a stability condition in (|115p . (| 11 7f> . (| 1 19[) and (jT2UJ) . 
There are only finitely many nonzero terms in each equation. 

Proof. The proofs in $5]-fj6] imply there are only finitely many nonzero terms 
in each equation. Equations p!3|) - (pT5|) are the inverses of (fTM)) , (fT08)) . (fTTTj) 
respectively, and follow from them by the reverse of the argument in £16.11 The 
argument used to prove (j7T|) from ((67]) proves ()118|) from (|107|) . using ()105|) 
along the way. Equation (|116p then follows from ()118|) as it is its combinatorial 
inverse, reversing the argument in £ 16.21 that ([7T|) is the inverse of (|38|) . 

Combining (|106p . (|115p and (|120p gives an identity writing S st (K, <, /i,r) as 
a linear combination of Q(7, ;<, 7f, <, </>)* i$ss(7, r<, k, t). When if = {k} this is 
equivalent to the combination of (|106p and (|109p . and so holds. The general 
case of the identity follows from the case K = {k} by ()110p . using (jl05[) along 
the way. We can then recover (|120|1 from this identity as we already know (|106p , 
(TTT51) and tneir inverses (HHJ), (fTTT|) . Equation (TlT9|) follows from ([T20| as it is 
its combinatorial inverse, reversing the argument in §6.41 that (|75p is the inverse 
of (72]). We obtain (fTTTj) by substituting ([iTS]) into (TiTS]) . Finally, (fT2Tl) is 
proved from (| 1 1 2|) in the same way as ([94| from (|93p . □ 

Corollary 8.3. // charK = 0, tt^ u tofces *g, fo e"(r) to tfg, e<*(r) } 
and 7TOT k (/,<,K)^ ia^es 5 SS ,.. .,5^(7, <,k,t) to <J SS , . . . , 6^(1, <, k,t), and 7rg^ 
takes <t(I)* S ss , . . .,6^(1, <, k,t) to CF stk (er(7))£ ssu . . ,_<5 s t(7, <, k,t), supposing 
(r, T, ^) is a stability condition for the S" t (r) and S s t,8^ t (- ■ ■ ) cases. 

Proof. By definition JSW = tfl WA («(r)), s_o *$ u (J£(r)) - *£(r) as ^ o 
t 0bja4 is the identity. Similarly 7r^ k (/ ^ K) ^ ((5 SS (7, <, k, r)) = (5 SS (7, <, k, t). Now 
the identities of Definition 18 . 1 1 and Theorem [821 are all analogues of identities on 
6£, . . . , e Q (r) or <5 SS , • • ■ , 5%(I, <, k, t) in 9S~9Z1 So applying Trg^, < k (J ,«,«U 
or ti"^^ <| to these identities and using Theorem I2.13f b). we see that the 
identities of 9HJ-g7] hold with Trf^^ O^C 7 ")) m place of S" s (t), and so on. 

But from ([53]) we see the £ ss (*,' r ) determine the S B i, S si , 5^, tfj?, o~^.(*, r), 
so as 7r^ k (/ ^ K) ^((L(7, t)) = <J SS (7, <, /t, r) we see that tt^^ takes 
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S sU 5^(1, <, k, t) to S sU 6^.(1, < ,/t,r ). The claim for <r(J)* <5 SS , . . . , 6& 
(J,<, k,t) now follows from Theorem 12. 13( b) . and for , <5" t , e a (r) from the 
corresponding identities. □ 

Here are stack function analogues of material in t |7.1l and M7-31 

Definition 8.4. Let Assumption 13 . 71 hold, and (r, T, ^) be a permissible weak 
stability condition on A. Define Q-vector subspaces 7YP a ,7Y^° in SF(Dbj^) by 

= (<r(7)» 4s (7, ^, «, r) : (I, k) is Adata) Q , 
U\° = (£ [0] , C (r) * • • • * C 1 (r) : ai, . . . , a„ G C(^)) Q . 

Here (■ • • )q is the set of all finite Q-lincar combinations of the elements 
From (|105[) we see that <x(/)* S SS (I, <, k, t) = P (J ^ (r) :!?/), giving 

W? a = ( p c^)(C (i) (>) :* G-0 : (/,^,«) is -4-data) Q . 

It follows from [10, Th. 5.4] that 7iP a is closed under the operations P^,a)- 

If we were to work instead in SF(Dbjyt, T, A), for instance, it might be better 
to define A , to be the A-submodules with the above generators, and 

then 7iP a T A , 7i*° T A will be A-algebras rather than Q-algebras. 

In [11] we will show that if (r, T, ^) and (f,T, ^) are permissible weak 
stability conditions on A, then (under some finiteness conditions) we have "H^ a — 
7i? a and = 7i~°, so that 7iP a ,7Y*° are independent of the choice of weak 
stability condition (r, T, We generalize (|55|) and ([55| . 

Theorem 8.5. W T a ,H\° are subalgebras of SF al (Db)^) with 7?* C7?P a , and 

HP a = (<t(/), 4 b s (I, ^, k, t) : (I, k) is A-data) q 
= (<x(I)* 6 si (I, k, t) : (I, ^, k) is A-data)q 
= (er(7/)» 5^(1, k, t) : {I, r<, k) is A-data) q (122) 
= (<t(I% 4t(7, :<, «, r) : (I, k) is .A-daia)Q 
= (<r(I)* J 8t (7, ^, k, r) : (7, r<, k) is A- data) q, 

fit? = (5 [0] , e ai (r) * • • • * e°" (r) : a u . . . , a n G C(A))q, (123) 

supposing (r, T, ^) is a stability condition in the last two lines of (|122|) . When 
K ftas characteristic zero 7rg£ M : HP a -> ftP a and Trg^ : W*° -> H*° are 
surjective Q)-algebra morphisms. 

Proof. Clearly 7i'° is the subalgebra of SF(Dbj^) generated by the S™(t) for 
all a G C(A). The analogue of (HI implies that H^CH^. We have <5 s Q s (r) = 
^&m(<M), 80 G SF al (Dbu) as t 06U maps CF(Db M ) -» SF al (Dbj^) 

by [10, Def. 5.5]. Also <r(J)» S SS (I, «, r) = P^, (S W (r) : * G /) by (ID5J, 
so o-(7)*5 8S (J,^,/t,r) G SF a i(Dbj^) by [10, Prop. 5.6], and W*° C ^P a C 
SF a i(Dbj^i). Since is closed under the P(j,a) an d * = -P({i,2},<)) it is closed 
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under *, and is a subalgebra of SF a i(Dbj^). Equation <\l'2'2\i follows from apply- 
ing o-(I)* or «r(J0* to ([105]) . (fTUgj) and ([TTT ]) -(pD ]l . and (Tm)) from (TITS")) and 
(|121[) , as for ([95]) . Finally, Corollary 18.31 implies ""ol^ induces surjective maps 
-> HP a and H*° -»■ W* , which are Q-algebra morphisms as (0 is. □ 

The multiplication relations in "H? 3, for the six spanning sets <x(I)* <5 SS , . . . , 
<5 s t(^\ ^, t) are given by the analogues of (|8"6"|) and (J5TJ). That is, for (/, ^, k), 
(J, <,A), as defined before ((Ml), using [10, Th. 5.4] in place of [10, 

Th. 4.22] shows the analogue of ((551) holds: 

(o-(i),5„(J,d,K,T)) * (<r(J).4 B (J,<,A,r)) =o-(Jf),5 M (iif,<,M,r). 

From this and identities (JTDSJ), (fTD5| . fTTT| and (fTT^|) - (fT^gj) we can deduce 
multiplication relations for the <r(/)* 5 s i) • • • , $st(*)- But as (|106p (|120|) are ana- 
logues of constructible functions identities these relations are exactly the ana- 
logues of the constructible function relations (|56]) - ([8T|) . 

Next we extend the Lie algebra material of [JT] The following will be a key 
tool in proving elements of W^.U^ lie in the Lie algebra SF^Dbu). 

Theorem 8.6. In Definition^ we have 6%(t) = Uf (6g(r)). 

Proof. We shall combine (|104[) with the definition of in [8, §5.2], and show 
that the resulting formula for IL^^^t)) agrees term- by-term with the definition 
of 8%(t) in ([TUT)) . Apply [10, Prop. 5.7] with the constructible set S C Db) A (K) 
equal to Obj" s (r). This gives a finite decomposition Obj" s (r) = JJ ig£ ^(K) and 
1-isomorphisms Si — [Ui/Af], for Ui a quasiprojective K-variety and Ai a finite- 
dimensional IK-algebra, such that if u € Ui(K) projects to [X] G Dbj^(K) then 
there exists a subalgebra B u of Ai with Stab^x (u) = B* and an isomorphism 
B u = End(X) compatible with Stab^x (u) = Isok(LY]) = Aut(X). 

Write pi : [Ui/A*] — > Ob) a for the composition of Si — Wi/Af] and the 
inclusion Si Qb)A- Then the definition [8, Def. 3.2] of 6c implies that 

£(r) = £ l6£ [([tfMfU)]. ( 124 ) 

There exists a subalgebra C; of A\ isomorphic as an algebra to K ri , where 
ri = rkA x , and C x = (K x ) Vl is a maximal torus of Af . If u 6 t/j(K) then 
Stab^x (u) n C ; x = Z? x , where D u = B u n C; is a subalgebra of Cj, for i?„ as 
above. It is now easy to see, in the notation of [8, §5.2], that 

V{U u Cf),Q{A? ,C?),K{U U A? ,C?) C {L> x :DCd a subalgebra}. (125) 

It is a consequence of the proof in [8, §5] that the definition of is indepen- 
dent of choices, that in defining H] 1 we can replace V, Q, 1Z(- ■ ■ ) by larger sets 
of K-subgroups of C x closed under intersection. So, we can define ^'(^(r)) 
using the representation (|124[) and replacing the l.h.s. of (|125l) by the r.h.s. of 
(|125p . This involves a sum over I £ L and P,Q,R in the r.h.s. of (jl25[) with 
R C P n Q and dimi? = 1 of a term with coefficient (P, Q, i?). 
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We can simplify this sum in four ways. Firstly, the only R in the r.h.s. of 
(|125|) with dimi? = 1 is {Aide, : A e K x }, so we fix R to be this. Secondly, 

by [8, Lem. 5.9] if M u * (P, Q,R)^0 then P, Q arc the smallest elements of their 

A i 

sets containing P n Q, so as P, Q take values in the same set we can restrict to 
P = Q = D x . Thirdly, if D C C; = K n is a subalgebra with dimD = n then 
D = K n and explicit calculation with the definitions of [8, §5.2] shows that 



MV' X (D*,D*,R) 



N A ,(Cn 



c A *(D*)nN A *(c*) 



(-!)>-!)!, 



computing M ' x (• • ■ ) using the r.h.s. of (|125p in place of V, Q, 1Z(- ■ ■ ). Fourthly, 

we choose an algebra isomorphism /i : K™ — > D. The number of such isomor- 
phisms is n!, so to compensate we divide by nl, which together with the factor 
(— l)"(n — 1)! above yields (— l) n /n. Combining these simplifications yields: 

f_l \n 

nr(«(r)) = E L ^- ( 126 ) 



i n a » (cn/c Ar ) n ) n N Af (enr 1 - 
leL injo ^ P hSi bra [([t/r ((KXr) /^x( M (K x r)], Pi o^( Kx )")))] 
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Let be as in (Hp) and u 6 £/^( K>< )") project to [X] € fo(K) C 

Dbj^(K). Then the morphism fx : (K x )™ -» Stab A x(u) = Aut(X) induces 

a splitting X = Xi © • • • ffi X„, with (j,(<yi, . . . , j n ) = ji id Xl H + 7„ idx„, 

and Xj 0. Conversely, one can show that any [X] G t?;(K) and splitting 
X = Xi © • • • X„ with X ^ come from such /i, u, and the possible choices 
of are all conjugate under the Weyl group W A x of Af , and having chosen /z 

the possible choices of u form a C^x (/i(K ) n )-orbit in Ui(K). The orbit of 
under W A x is finite and isomorphic to N A * (C x )/C A x ( ( u((K x )") n X^x (C x ). 

Now a splitting X = Xi © •■• © X n is equivalent to a ({1, . . . , n}, •)- 
configuration (cr, t, 7r) with cr({l, . . . , n}) = X and cr({i}) = Xi, up to canonical 
isomorphism. Thus we see that the bottom line [• • ■ ] of ()126jl is equal as a stack 
function to [(©", er({l, . . . , n}))], where (3" is the open K-substack of points 
[(<7,i,7r)] in Wl({l,...,n},*) A with [<t({1 , . . . , n})] 6 Obj s Q s (r) and a({i}) £ 
for alii = 1, . ..,n. The factor \N A x (C x )/C A x (fi((K x ) n )nN A * (C^)!" 1 exactly 
cancels the multiplicity of choices of /i to make this true. 

Let [(cr, t, ?r)] g M({1, . . . ,n}, »)a with a({i}) ^ for all i = 1, . . . , n. Define 
ft : {1, . . . , n} — > C(^4) by k(i) = [c({i})], so that (cr, t, 7r) is an ({1, . . . , n}, •, «)- 
configuration. As cr({f , . . . , n}) = a({l }) © • • • © cr({n}), it is easy to show that 
[cr({l, . . . , n})} eObj" s (r) if and only if . . . , n})=a, tok = t{o) and cr({i}) 
is r-semistable for all i, that is, [(cr, t, 7r)] £A( ss ({1, . . . , n}, •, k, t) a . Thus 

«"(K)= U Xf ss ({l,...,n},., K ,r)^. 

re: {1, ...,»} -> C(.4) : 
k({1, . . . , n}) — a, TOftET(a) 
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Hence [(<5™,<x({l, . . . , n}))] equals the second sum in (|107|) . But it also equals 
the bottom line of (|126p . so comparing (|107p . (|126p completes the proof. □ 

The theorem enables us to interpret the stack functions <5f-(r), # s i(/, <, k,t). 
Since 5™(t) is the 'characteristic function' of Obj" s (r) and II" is the projection 
to stack functions 'supported on virtual indecomposables', we should under- 
stand 53 ( T ) as ^ ne 'characteristic function of r-semistable virtual indecompos- 
ables in class a', and 5 s i(I, <, k,t) as the 'characteristic function of (I,<,k)- 
configurations [(<r, t, 7r)] with each a({i}) r-semistable and virtual indecompos- 
able'. Note that because 'virtual indecomposable' stack functions can have 
nonzero components over decomposable objects, S^(t), 5 s i(I, <j, k, r) will gener- 
ally not be supported on Obj";(r), M S [(I, <!, k,t)a- 

It remains to interpret S" t (r) and <5 st , S^ s , S^(I, <, k, t). These are all 
defined by analogues of constructible functions equations in |J5]-[jni that were 
proved using x0K m ) = !• Since the spaces SF(- • • ) do not set [K m ] = 1, the 
8" t (T) and S st , . . . , 8^.(1, <, k, r) do not have a nice interpretation in SF(- • • ). 

However, in the spaces SF(#, 9,f2) the relations do set [K m ] = 1, so here 
the identities have the same interpretations as their constructible function ana- 
logues, but using ideas of 'virtual T-stable' and 'virtual best configuration'. 
Thus, we interpret <5^(r) in SF a i(Dbj^, 9, ft) as the 'characteristic function 
of virtual r-stables in class a\ and 6^,(1, <,k,t) in SF(9Tt(7, <, k)^, 0, f2) as 
the 'characteristic function of virtual best (/, <, re)-configurations [(a, 0, n)] with 
each a({i}) r-semistable', and so on. 

This suggests that if we wish to define invariants 'counting r-stables in class 
a' we should apply some linear map to <5" t (r) in SF a i(Dbj^, 9, Q), but we should 
not work in larger spaces such as SF(Dbj^), as the result might not mean what 
we want it to mean. The same applies to 'counting best configurations'. 

Combining Theorem 18.61 with the ideas of i j7.4l we prove: 

Theorem 8.7. In Defmition \8.1\ for all k ^ we have 

(I, <) has k connected components, (127) 
otherwise, 

(I, <) has k connected components, (128) 
otherwise, 

supposing (r, T, is a stability condition in (|128p . Also e"(r) eSF! l I } d (Dbj.4). 

Proof. Make the convention that the constants C...,D„,,E...,F... below lie in Q 
and depend only on their subscripts up to isomorphism. In [10, Th. 5.16], if 
(I, <) is a finite poset and f t e SF^ d (£> bu) for i G I, we write n^(P a ,<)(/i : 
i G /)) as a Q-linear combination of P {r ,<)(fi : i S /) over partial orders ^ on 



ni l {a(I)J^I,<,K,T)) 

IT»(ct(I)J*(I,<1,k,t)) 
|0, 
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I dominated by <. Since 6 s1 (I,<,k,t) = (^f (r) : i € I) and S^*\t) € 
SF^Dbu) by Theorem this implies a universal formula 

J2 C<^,k ■ fail, k, t) = IIJ?(<r(J), <, k, r)) . 

p.o.s H on / : 
<] dominates ^ 

Combining this with f)108|) and f)l 14j) gives 

5^ ^, fc -<r(/),5 s 1 ?(/^, K ,r) = n^( < T(/),^(/ ! <, K ,r)). (129) 

p.o.s ^ on / : 

<\ dominates ^ 

In [10, Th. 5.17] we show that if / € SF al (Dbj^) with H?(f) = f and 
charK = then 7Tobj^(/) * s supported on points [X] for p= X indecomposable. 
A generalization of the same proof shows that if n"(/) = / then ^ot,j A {f) is 
supported on points [Xi © • • • ffiX/J for ^ X a indecomposable. Since (II") 2 = 
II^', we see that for any / G SF a i(Dbj^), (ll^(/)) is the component of 

"Obj^C/) supported on points [X\ © • • • Xk] for ^ X a indecomposable. 

Applying this to / = o-(Z). S$(I, <, /s, r), so that 7rg^(/) - CF stk (<r(/)) 
^si(-^j 55, Kjt) by Corollary 18. 31 and using Proposition 17.41 and (|129D shows that 

E p.o.s d on I: < dominates d ' CF^ (a(I))S s \(P K, t) 

= ^t u [n£(*(i)jf(i,<, K ,T))] (i3Q) 

_ fCF stk (cr(/))(5 s , r'(/, <, k, r), (I, <) has fc connected components, 
1 0, otherwise. 

Now the difference between the top and bottom lines of (I130j) is a universal linear 
relation on the CF stk (er (/)) 6£ [I , <, k, t). Theorem [7.121 shows that there exist 
no such universal linear relations with nonzero coefficients. Therefore D<j^ t k 
is 1 when <1= ^ and (/, <) has fc connected components, and otherwise. 
Equation ([127]) now follows from (|129l) . 

Next we prove ([128]) . Substituting (J32J) into (J38J into (JM]) into ((75]) and 
applying CF &tk (<r(7)) gives a universal formula 

2 Ej<j^ CF stk (<r(J))^( J, < A, r) = 

iso. classes of A-data (J, < A) and ^stk / jrb ,j < )/t)T ). (131) 

surjcctive : J — >i: implies <p[i) <l <p{j), v v // 8T x — ' 

A(0 -1 (i))— K,(k) for toko^etoA 

Fix (/,<, k) and (J,<,/x) in (|13ip . and let (/,<), (J, <) have fc, / connected 
components. Then by Proposition 17. 4[ the terms on the right and left hand 
sides of (|131[) are supported on points [X\ © ■ • • © Xk] and [Yi © • ■ • © Yj] in 
Dbj^(K) respectively, with all X a ,Yb indecomposable. So, for fixed k ^ I, 
consider the sum of all terms on the l.h.s. of (|13ip in which (J, <) has / connected 
components. This is simply the component of (|13ip supported on [Yi © • • • © Y{] 
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for Yb indecomposable, and as k ^ I the r.h.s. of (|131[) is zero on such points. 
Thus restricting to (J, <) with I connected components gives a universal identity 
of the form (| 103|) . Theorem 17. 121 therefore shows that Ej< i < j, = if k ^ I. 

Similarly, substituting (fTT4| into (fTTHf into (fT06)l into {fep| and applying 
<t(7)* gives the stack function analogue of (|131[) . with the same Ej< j ^ ^. 
This writes <x(/)* 5^(1, <!, k, t) as a linear combination of <x(J)„ 5 S ^(J, <, A, t), 
over (J, <) with the same number of connected components as (I, <). But (|12T|) 
shows IT^ 1 is the identity on these terms if this number of connected components 
is k, and otherwise. Equation (| 1 28[1 follows. 

Finally, substituting (f32|) into (f38|) into (|80[) into (l93l) gives an identity 

J2 Fj^ CF stk (<T(/))^(7, «, r) = e"(r). 

iso. classes of .A-data (/, ^, it): ^ ' 

— a. r o k = 

Using Proposition 17.41 and Theorem 17. 81 the same method shows Fj,^ = 
unless (I, ^) is connected. Substituting (|114[) into (|1 16[) into the analogue of 
(|80|) into (|112[) gives the stack function version of (|132p . writing e a (r) as a linear 
combination of tr(J)* <5 B j(I, r<, k,t) with (J, ^) connected. By (jl2T[) . is the 
identity on each term, so n^(e Q (r)) = e"(r), and e Q (r) 6 SF^Dbu). □ 

By (I122p and (|127p 7^P a is spanned by eigenvectors of IL^ 1 , proving: 

Corollary 8.8. In Definition \8.4\ 7i? a is closed under HJ, 1 for all k ^ 0. 

In general 7Y^° is not closed under n^ 1 for k > 0. We can now define and 
study Lie algebras £P a , the analogues of £P a , 

Definition 8.9. Let Assumption 13. 71 hold, and (r, T, ^) be a permissible weak 
stability condition on A. Define £P a = n SF^ d (£)bU). Then £P a is a 
Lie subalgebra of SF 1 a " d (Dfaj^), since Theorem 18.51 implies 7iP a is a Lie algebra. 
From fl2"2"]l . (TT2"7|) and (TT2"g|) we see that 

£P a = (cr(/)„(5 s 1 ?(/, r) : (J, Adata, (I, ^) connected) Q 
= (<t(/)* <5 st (I, ^, k,t) : .A-data, connccted)Q, 

supposing (r, T, ^) is a stability condition in the second line. Using (|92|) . (|133p . 
Corollary 18.31 and (fl~5j) a Lie algebra morphism, we find 7rg^ : £P a — » £P a 
is a surjective Lie algebra morphism when char IK = 0. Also £P a generates 
7^P a as in Proposition 17. 4[ so there is a natural, surjective Q-algebra morphism 
$P a : U (£P a ) — > 7YP a . As we have no analogue of Proposition 13.121 we cannot 
show $P a is an isomorphism, but the ideas of MT-41 imply there is no nontrivial 
'universal' kernel of $P a generated by universal multiplicative relations on £P a . 

Motivated by Corollary 17. 9( and using Theorem 18. 7\ define £*° to be the 
Lie subalgebra of SF^ d (Dbj^) generated by the e a (r) for all a G C(A). Then 
£*° C £P a . Using Corollaries 17.91 and 18.31 and (fT5| a Lie algebra morphism, we 
see that ttq^ : C}° — ► £*° is a surjective Lie algebra morphism. Equation (|123p 
implies C}° generates so there is a natural, surjective Q-algebra morphism 
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&° : J7(jC*°) — > but as above we cannot prove is an isomorphism. As 
we have no stack function analogue of Proposition 13.121 and H*° may not be 
closed under U v k \ we also cannot prove that £}° = H*° n SF 1 a I [ d (Dbj^). 

In [11] we will apply these ideas as follows. Under extra assumptions on A, 
in [10, §6] we defined (Lie) algebra morphisms <I> A oILq'^, . . . from SF a i(Dbj^) 
or SF a " d (Dbj^) to some explicit algebras A(A, A, x), . . . , C(A, £1, x)- Restricting 
these yields (Lie) algebra morphisms from H P . a ,H!j. or £P a ,£*°- 

We shall regard these maps Tfi^ — > A(A,A,x), ■ ■ ■ as encoding systems of 
invariants that 'count' r-(semi)stable objects and configurations. The fact that 
the maps are morphisms implies multiplicative relations upon these invariants, 
and also that the map is determined by its values on a generating set for the 
(Lie) algebra, such as the e Q (r) for V}° or £}° . The identities of g5]-g7] imply 
identities on the invariants, and the results of [11] yield transformation laws for 
the invariants between different stability conditions (t, T, ^), (f , T, 

In particular, if P is a Calabi-Yau 3-fold and A = coh(P), then [10, §6.6] 
defined a Lie algebra morphism * n o fl®'^ : SF^Dbu) -> C(A, Q, \x)- Re- 
stricting this to £P a and C}° yields interesting invariants 'counting' r-semistable 
sheaves on Calabi-Yau 3-folds, with attractive transformation laws, which may 
be related to Donaldson-Thomas invariants. This is one reward for the work 
we put in to construct £P a ,£*° and show they lie in SF"J d (Dbj^i). 
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